The Sony Ericsson Xperia X10 has been around for a while. It was March in fact, but it was announced late last year. When it first launched it was plagued with all sorts of issues like a glitchy touch-screen, general lagginess, and other problems. Through the magic of firmware updates, The Xperia X10 is now a pretty good Android phone. I have not used one myself, but I hear that it is pretty smooth and generally a pleasure to use (I am not sure whether hacking is necessary to make this true, tell us your experience in the comments). It has a great 8 MP camera, a 4-inch AMOLED screen, and a 1 GHz Snapdragon processor.
Despite being old news, it really can still compete with some of the best out right now. And it is particularly stylish. Warning, no multitouch at the moment! When it gets updated, supposedly Q4 2010, it will support that. It is running Android 1.6, and it doesn't look like there are hacks yet to upgrade that.
If those things don't matter to you, head over to Best Buy or Future Shop, and pick one up for Rogers. It is only $75 on a 3-year (and surely within 3 years it will have some updates…)