I just bought one of the new SE M600i phones, and it seems to work ok with my BT system... everything seems to function the same as per my old Nokia 6230i did (ie addressbook transfers ok etc.)

I tried a Nokia E61,.. and it didnt work at all well. It only really functioned as a hands free.