Those keen to snap up the follow on to the HTC Hero will be able to do so for as little as £25 a month with the handset costing just £1.99.
For that you'll get 300 minutes a month, unlimited texts and three months free insurance.
If you're budget won't even stretch to £1.99 for the handset you can opt for the slightly more expensive £35 a month tariff, but with 600 minutes and unlimited texts instead.
Vodafone is the first out of the gate with the new handset and is expected to put the HTC Legend on sale by the end of the month.
Over the weekend word leaked out that the operator will be offering the Google Nexus one from April in the UK, although both Google and Vodafone are still officially claiming spring rather than a specific date.