The Nexus 4 is an obvious suggestion but there are those stories of the glass back cracking easily. Other than that it seems like it'd be a good Android choice, and with it being a Nexus, you can guarantee there'll be support for the foreseeable future. I'd be inclined to say the Droid DNA as well, but with you being in Canada I imagine that's not going to work out. It seems you can use a Droid DNA with a Rogers SIM card
but if they're only sold in the United States getting one in Canada is probably a challenge.
If you didn't mind owning an LG-branded device, then the Optimus G
might be a nice choice. Samsung's flagships are probably also worth considering, since they've got a decent bit of support behind them and are apparently easy enough to flash if you're not sold on TouchWiz.
When it comes to Windows Phone 8 handsets, I guess you could have your pick and choice. All of the big hitters seem like good enough options but it depends how much you'd like to spend. HTC's 8S looks nice but the 8X has the better specifications so if you're looking for a powerhouse more than something good looking, it seems like it'd make more sense to go for the 8X.