Best Budget Smartphone

Planning to buy a budget smart phone this weekend. Toying between a Nokia E63 Vs HTC Tatoo ( No, am not keen on a Blackberry curve).

Any suggestions, anyone?