One of the things I was concerned about when I asked this question is that I don't know exactly what is causing my bluetooth problems. In between the sub-standard bluetooth stack on WM5 and possible butchering of bluetooth capability on my Cingular v3, I just didn't know exactly where my shortcomings were.
However, I have found a tool that others in my situation might find useful (I found it within the blog of the microsoft guy above).
Here's the link:
http://www.silentservices.de/btCrawler.html
Basically, this little exe runs on your PPC and is a simple bluetooth scanner. Once it finds a device, it can query the device to see what services it supports, even though WM5 doesn't support them.
For instance, when I queried my v3, I saw things like HandsFree, HeadSet, FilePUSH, etc
Some other folks out there might be able to use this to determine what the 'best case scenario' will be for them when/if WM5 BT gets fixed. :)