Went to buy my girlfriend a new phone and found that Dick Smith have the Nokia E63 for $109 (was $149 previously, and is still $149 at other stores as well as the Virgin Mobile store). I'd say it's the best smartphone for the price. Their site did list the same phone locked to Three for cheaper, but the store I went to didn't have any Three phones at all. The one I got was black, so they're not all red or burgundy or whatever.
Locked to Virgin Mobile, but can be unlocked for free as soon as you recharge with at least $80 credit total.
Does it only come in this colour?