I've been happy with my FireTV cubes... they feel like the right amount of horsepower thrown at a TV...
Obviously, performance scales with price... the $20 HDMI sticks are the bulk of the devices out there, but honestly, it's surprising what they can do for $20. (The "Lite" is currently 2 for $35)