The BlackBerry Curve 8310 comes with a free built-in GPS service for the first 12 months.
The Vodafone Sat Nav service is powered by Telmap, and includes live traffic alerts, weather updates and a host of other useful information such as restaurant reviews. Maps are automatically refreshed every three months.
The BlackBerry Curve is equipped with an e-mail client, an internet browser, a media player and a built-in two-megapixel camera.
The new device will be available from 3 September. It is only available on the Vodafone network until 31 October.