Hi Dom, I've got a HTC Hero and have had no problems regarding Blue and Me. Obviously the text reader doesnt work though!
Hi Wampa -- that's interesting... My HTC Hero won't pair with the A500 at all

I've managed to pair my Nokia and other phones ok but despite several attemps, my Hero just won't. Most of the HTC forums have users with the same issues (although on other in-car bluetooth systems) and are waiting for the 2.1 software update to resolve the issues because the current version doesn't have all the bluetooth profiles.
Which Hero have you got and on what network? Mine's a vanilla phone on a Vodafone contract running Firmware 1.5 - do you have any other bluetooth apps loaded on the phone that may have added additional functionality? And what steps did you follow to get the Hero to connect?
Sorry for all the questions, but am keen to get mine working now

Thanks