My android phone notifies me about phone calls and sms messages I get on my Windows 7 desktop over bluetooth just fine. Now try this on Ubuntu or Mac and see what happens, nothing. Same app, same protocol, even same implementation (bluez on android and ubuntu)! I wrote the desktop program (http://code.google.com/p/android-notifier/) and we have a lot of people complaining that it doesn't work, the bluetooth stack generates cryptic error messages that does not mean anything because the OS decided to use its underlying socket abstraction to do RFCOMM I/O, errors during I/O are silently ignored, that sort of thing.
IBM never implemented support for bluetooth in J9 JVM for my palm zire 72, you know why? Bluetooth is just a mess, it didn't work correctly with Windows XP at the time and alternative implementations like SuperWaba wouldn't implement a bluetooth API, they would expose it as a socket abstraction.
We are better off using wifi that is better standardized and focused (just TCP/IP I/O) instead of bluetooth and its profiles, modes of operation, etc.