Popcorn Hour +1
The interface sucks, but it's never failed to play anything I've tried on it. 1080p is not a problem on this thing.

You might want to wait for the new version they have coming out. I think it's called the PopBox or something. If you come into Austin for some reason you can stop by and check out my Popcorn Hour.

Actually, just read that you already know someone with one. The offer still stands, but it probably wouldn't mean as much, now.