I bought the Uniden GPS-RD.
http://www.uniden.com/productsupport2.cfm?...m?product=GPSRDIt bought it specifically because it has a speed readout. They are hard to find, but do come up on Ebay used, once in a while. Be prepared to spend around $200 used! Very accurate.
Oh, and for $500, you can get a very very good mapping GPS unit from Magellan (A ROadmate 300). The locate screen gives you direction, speed, road name, etc. I have it's big brother, the Roadmate 700. Virtually the same as the Neverlost units Hertz uses.