A while ago cydia was giving me problems so i removed it (using iFile) and reinstalled it.
It kept giving me the same problem no matter how many times i tried this
So i decided to Re-Jailbreak my iPod 3G (iOS 4.1) using Limera1n
I go through the whole process on Limera1n, it tells me the jailbreak was successful and all that.
But when i turn on my iPod, Limera1n doesn't show up.
Did you restore the iPod's firmware after you deleted Cydia but before you re-ran limera1n?
If your iPod is still jailbroken, you can probably reinstall Cydia via apt-get or dpkg over SSH, if not (or if you want a clean jailbreak) I'd restore your device's firmware and then try again with either limera1n or greenpois0n to jailbreak the device.