There is an interesting product from TDK Systems.
http://www.blu2i.com/products/info.asp?id=1

It is a Bluetooth serial module, which doesn’t require host based Bluetooth stack. The module also responds to AT command (just like a modem) and it is ideal for imbedded application like yours. To get it ...