Jailbreaking only voids your warranty if you're stupid enough to go to the Apple store for hardware support without restoring the iPod. If its a software issue, just restore the iPod. It does not make your iPod slower, some people are just stupid.
The method depends on the generation of the iPod. All new ipods (camera) can be jailbroken (untethered) with greenpois0n.