For $200 you can get a Boxee Box from Dlink, which has a HDMI out, a very slick remote and will play back 1080p videos over wireless from any network share (it's basically a physical manifestation of VLC).
Currently using a WD Live which does pretty much all you said although the interface is kind of poor. Only paid $50 though, but I'll check the Boxee out.