Coles - MTV High Definition Set Top Box only $49
Features HDMI and Electronic Program Guide (EPG). Remote control is included, as are Composite video (red-white-yellow plug on every tv), Component, and VGA outputs. It also has an optical audio output which would suggest it can do 5.1 surround sound.
Combine it with the $389 Dell 24" widescreen LCD monitor (plus 3% Buckscoop cashback) and you can get full HD for $438!
Seen in coles junk-mail catalogue for Thurs 12 March to Wed 18 March 2009. On the same page they have a half price 34cm Colour TV for $49 which like any tv should go fine with this box.