Mini Android 4.0 ICS 1080p Network Media Player (Wi-Fi / HDMI / USB) 4GB @ Deal Extreme - £33.83 when you use PayPal (£36 for credit card)
ICS on a stick!
Connects to the HDMI port of your TV and runs Android 4.0 (Ice Cream Sandwich) with working market
1.2GHz A8 CPU, 1080p, Wi-Fi, USB and 4GB of memory built-in.
You will probably want a USB hub and a wireless keyboard / mouse to get the best out of it.
Also available in white: