While it's true that most "automotive" type GPS units no longer include NMEA, there are still some options in new units. Try one of the Garmin Montana series (600, 650, 650T)
http://sites.garmin.com/montana/. It's considered to be in the outdoor product line, not the automotive product line, but it can do on-street routing with the proper map data (City Navigator North America). To get the NMEA data in/out of it you'll need to use either the AMPS Rugged Mount (Garmin P/N 010-11654-01) or the Marine Mount (010-11654-06) -- The standard Automotive Mount with speaker will NOT work as it does not have the RS-232 signals brought out. Also note that the Montana unit needs to have software version 3.90 or higher.
Some of Garmin's other outdoor products (colorado, Rino 1xx, Rino 5xx) also work and can be used in automotive mode, although they have smaller screens.