The cheapest can be old HDTV satellite receivers some people dont like them because their isnt any program guide information. The only alternative is old out of production HDTV set top boxes.
Samsung recently released an updated HDTV set top box. Goes for around $180.
http://www.bestbuy.com/site/olspage.jsp?id=cat03022&type=category