My vote is for Sprint nav however my vote is biased. I'm using a Palm Pre and don't have a turn-by-turn Google Nav solution.
May change once I get the Evo
If I am not mistaken, Sprint Nav is rebranded Telenav. Other phones/carriers also use Telenav.
Google Nav- Has text to speech, traffic, POI's... Street view... Starring(favorites), night view