Hey guys. I too have the iPhone 3G with the 3.0 firmware. I just got my 3 yesterday and paired it with bluetooth handsfree phone and bluetooth audio, with no problems. Just follow the prompts: Say, Setup, then "Find Music Player" and your set.
You can only control the stop/start play with...