I just got the galaxy s3 and I found that MapQuest works well. Its better than google navigation and waze. When I tested google navigation it told me to exit the highway just to get right back on it. Its not very accurate and it doesn't show estimated time of arrival. If it does you have to click to find the option. Its hard to read when driving etc.
I miss my blackberry traffic. I wish blackberry traffic would make an app for android, I would definitely pay for it.