In my experience (since I developed the entire BlackBerry app, and did a lot of work on making the Android app a lot more stable than it was), the apps are working great right now, and they get better every day or two. I mean, I push updates to the app VERY often, and our users have no problems with it, besides the occasional bug, which I generally fix in the following hours.
My only real comment on the matter is that writing code that works well with Bluetooth is REALLY hard, so if you can keep a persistent connection when the app is open, try to go that route.
One big problem with Android though, is that some of the phone manufacturers decided that it was a good idea to tamper with the standard Android Bluetooth code, so that caused (and still causes) some seriously problems.
Your experience might contain some good tips or lessons learned for other Android developers.