I have the DICE Bluetooth mediabridge and I am extremely happy with it. It actually made me look forward to driving my car again. The ticking you hear can be eliminated by turning off the scroll feature or by shortening a set of wires behind the radio. There is a DIY somewhere here for that. Also, you can change the announcement settings in the unit so it doesn't annoy you with the British accent.
There really isn't any other good option besides the Bluetooth mediabridge for the features you're looking for. There are combinations of other systems, but I have to say I am satisfied with my mediabridge. Try reseating the main connector on yours as well. One big feature I like about my mediabridge is that once I start the car, my phone instantly connects and I have full control through the steering wheel.
1999 Techno Violet Metallic BMW M3
2005 Audi B6 S4 quattro 6MT
2004 BMW 330i
1986 BMW 535i