Well my GPS and IFO (IncrediblyFun Other) fight. Have to shut down the GPS unless it is critical. I recommend the Gamin 300 series and the British Female voice. Seems to cause the least conflict.
I have the GPS on by Blackberry (8310) they use the TeleNav system. It works great and I would reccomend to anyone. This has got me out of lots of situations