Just noticed that VFNZ are now offering the Vodafone 845 on their web site.
Free on a contract or $399 full price.
It's a re-badged Huawei with a respectable feature set for the price. Android v2.1, based on the screenshots in the user guide.
3.2" screen. (Effectively) a worthy successor to the HTC Magic class of phone at what looks like a great price.