It seems despite all the anticipation about Turn-by-Turn GPS routing for the iPhone, an App already exists in the App Store that delivers this basic functionality.

Turn-By-Turn iPhone GPS App Already Available in iTunes