I vote BOTH! I start with GPS, but it's not always accurate. As in: I KNOW there's a Red Robin in X City off Y Highway but I need to know the exit to take. GPS doesn't even LIST RR in X City. So I go use Google on the iPhone, get the address in X city, then put the address in the GPS.
Doesn't happen often but enough to say I need both.