IOW, you may want to consider a small PC for what you need, using free open source software like MythTV (free) with it.
They make some pretty small and inexpensive boxes anymore with room for hard drives in them using micro-ATX motherboards. Just make sure the video card is up to par for HD playback if you want that feature, and has the correct ports to interface with your TV (HDMI, S-Video, etc.), or a card slot to add an inexpensive video card that will interface to it. Both ATI and Nvidia have linux drivers available for their video chipsets, and MCE compatible remote controls that work with MythTV (by attaching an IR receiver that comes with them via a USB port) are cheap. Examples:
Under $10 delivered:
More expensive model (under $15 delivered):