You have to do a Full on Factory Restore To the NEWEST FIRMWARE.. Once you do that They is no way, Apple can detect your device has been jailbroken because all the Kernels are restored to default once you Factory restore.
So Your Warranty will be back, however be cautious because the IPod Might need more than 1 restore.