The Amstrad E3 is a cheap (£29.99 at the time of writing) videophone, which runs Linux.
More info:
External links:
http://www.earth.li/~noodles/hardware-e3.html
http://www.earth.li/cgi-bin/mailman/listinfo/e3-hacking
http://inputplus.co.uk/ralph/emailer/