I would second that, I had an S3 with no nav and I got the Audi phone holder (should've kept hold of it and sold it instead of leaving it in the car!) which was excellent, Waze FTW!
My new (to me) S4 has HDD nav built in, I've used it a few times but still have a phone holder on the air vent and...