When you delete your history on your ipod its completely deleted forever right?

Not exactly. Like all hard drives, you've just deleted the "pointer" to the data on the drive. The data still exists until it is overwritten.