How to locate a stolen ipod touch?

Look for it.

Change your iTunes password along with any other password that was stored in the iPod. If any passwords are associated with credit cards, contact the CC company and get your card replaced (with a new number). If any passwords are associated with your bank or any savings institution, contact them also and discuss approprate action with them.