This sould indeed work out of the box using the built-in media player.

You might want to check your firmware version. I had problems similar to what you describe with my stereo Bluetooth headset until Nokia released the current version (go to setting->about product and check that the version starts with 2.2009.51).

Otherwise, workarounds toforce a given bluetooth profile are expalined in this thread.

HTH,
Christian