No sure is it a good deal but it's the cheapest I seen so far. Android 2.2 update for the HTC Legend just available in Europe and will be availabe here soon so the phone still up-to-date.
HTC Legend
Designed by HTC, personalised by you
The sleek unibody design with a brilliant AMOLED display and a brushed metallic finish feels great in your hand and stirs admiration from those around. Along with powerful social networking, group communication, and unmatched level of personalisation, the HTC Legend is set to impress you.
3.2 inch AMOLED touch screen
5.0 megapixel camera with auto focus
Friend stream for Facebook, Twitter and Flickr
HTC Sense user interface
Android Market access
Adobe flash support
HSPA for fast web browsing
Google Search, Talk and Maps Built in GPS with Google Maps
24 month Repair Warranty
$0 upfront on the $29 Cap
over 24 months
Total Min Cost is $696
+
$50 credit
Alternatively, if you're a member of one of the motoring clubs (NRMA, RACV, etc). You might want to check out Vodaphone. They currently have the HTC Legend for $0 repayment on their 12-month $29 cap.
Navigate to the link below:
http://store.vodafone.com.au/handset-htc-legend.aspx?company…
Then select '12 month'.
By my calculation, your min cost over 12 months should be (after 10% discount and 3 months free access):
$29 * 10% off * 9 months = $234.9
Which is outstanding value for a pocketable Android 2.2 phone with such strong specs. And it comes with a cap with 200mb data!
Be warned, though, that Voda's customer service (or the lack of it, really) is shocking! Have a look at discussions on whirlpool!