HDTV manufacturers are embedding Skype in their connected TVs: http://blogs.zdnet.com/gadgetreviews/?p=10505
There is also another box running Boxee, http://www.nuumedia.com and it also includes Skype.
You may also be aware of this request through http://getsatisfaction.com/boxee/topics/skype_on_boxee_anyone
And there are many other users supporting the idea participated in:
As you can see, even "official partnership" with skype and "compatible accessories" (webcam and maybe wireless headphones) are welcome.
Please consider officially supporting Skype with Video.