I have been using Telenav. I do not recall if it says the names - but it has been buggy finding the "GPS" signal.
TeleNav was preloaded on my SprintPCS phone and comes with the ROM's.
iNav iGuidance 4 (
Video) (Has text to speech for street names, needs workaround to work with the internal GPS)
Found this in the Titan forum...