Yes, Im pretty sure that web history is backed up. In fact, all settings and data is generally backed up. So, basically, if you bought a new iPod touch and restored it from the backup, it will be as if you are still using the original iPod.
IIRC you can't control what's backed up.