OP is from Canada and the Fire TV isn't available here yet, because Amazon. They're always really slow to roll out stuff like that internationally, if ever. We still don't have the MP3 store, or Instant Video.
For $40, the Chromecast is pretty great. I use it mainly for Netflix. It's slowly getting better app support too. Though I assume it's probably A LOT better on Android than iOS. The only real downside is that you do need a tablet, phone, or computer to fling content to it. So it's not a stand alone device.
There's rumours that Apple is going to finally roll out an App Store enabled Apple TV. They really have to at this point. They pioneered the off-the-shelf streaming box but they're very late to the party with a great deal of features. They do already have robust media support via iTunes Store. If it stays at $100, it may be the one to get. Especially if you're already invested in the iDevice ecosystem.
Another alternative is the Wii U, which plays Wii games, outputs in HD, and has pretty decent media support. Nintendo still has that deal for the refurb 32GB model for $200.