iPod compatibility? I'd say that most everything is
compatible with the iPod, but not very user-friendly. Your typical computer headset will have at least 2 meters of cord length, and that wouldn't be very fun to have dragging behind you while you listen to your iPod.
If you're looking for a good price, I've been using the Logitech G330 Gaming Headset for a couple years now. They're good for comfort and fine for sound quality - they have 3.5mm which will work with your iPod. And finally, their price is really nice. At my store in Canada, they're under $50 (
http://www.shoprbc.com/ca/shop/product_details.php?pid=57832 ) But I'm certain you could find them locally for around the same price.
But if you want to go fancier, I'd recommend any of the Razer headsets. Higher quality all around, and usually noise-cancelling. Browse around here:
http://store.razerzone.com/store/razerusa/en_US/pd/ThemeID.26460500/productID.169415800
Generally, just look around and see what you want, and then look up user-reviews per specific model to get a good idea of what you want.