You need an A2DP stereo bluetooth headset
http://support.apple.com/kb/HT3647
can the iPod Touch with 3.0 software be paired with? Because the iTouch now has Bluetooth, I assumed that I would be able to pair it up with the headset I use for my phone. As I found out, that wasn't the case.
So what kind of headsets is the iPod Touch meant to be paired with?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic