I have a WD Live TV box that I've enjoyed so far. It has all these streaming services except Amazon Prime, and it will play all my AVI/MP4/MKV files, streaming over DLNA.

This has some sweet features though, the voice search sounds good and the horsepower should allow for an overall nicer experience (speed of booting, menus, graphical effects in apps, etc).