We just got our Amazon Fire TV box and I got Gamefly streaming. Very cool!!! High def, and everything loads nearly instantly. $9.99 a month for 41 games. Plus the gamepad/controller has full voice support!
Yes it's awesome! I prefer Playstation Now tho, which has like 400 streaming games for I think $20 or $30 a month, but you have to have the console. If this ever came to Fire TV, I'd never get another console!
The Fire TV is wired (it supports wireless, but we'd need a dual band router). Plus newer Sony blu-ray players support PS Now game streaming, so we are getting one next month!