Welcome to our forums.
The newset PDA that has SatNav would be the Navman PIN which has it built in and does all the things you mention. Of course you can buy them from us...have a look @
http://www.totalpda.co.uk/Navman-PiN-GPS-System.aspx . The PIN includes everything you need to get going including a mount to secure it in your vehicle.