If you want to buy new, and don't mind going to 200+tax, there's quite a few models available.
You list Rogers as your carrier, so the Fido Galaxy Q shouldn't even need an unlock. It has Froyo, which is a bit of a downside IMO, but otherwise looks like a decent choice.
Virgin has the Samsung Galaxy Gio, HTC Wildfire S, and the LG Eclypse which would be worth considering. A little birdie has told me that the Gio was SIM unlockable for free, but didn't know about the others.
Koodo still has the LG Optimus One running Froyo, or the Samsung Galaxy Ace with Gingerbread. I'd stay away from the Optimus Chat if only because there seems to be zero dev activity on it, if you're into that sort of thing. Of and the bird chirped again about the Ace being as easy to unlock as the Gio.
And I haven't even touched what could be found on the HoFo marketplace or Kijiji in that price range.
I'm not sure how I can be more specific. I started this thread, because I remember when the LG Optimus One came out, it seemed to be the concensus budget Android to get around these parts. I was hoping that there would be something like that now. But I guess more selection is a good thing.
I would prefer as big a screen as possible (>3.2) definately not smaller than 3.2
Want as good a processor as possible
The two key criteria are value for money, and works well. I know your only going to get so much for that money, but wanted something that people would cosign like they were doing for the LG Optimus One back then.