Once again this is just a quick status update. I am working on a Linux appliance based on Suse studio, which I want to give away as an easy to use distribution to you. It will support video playback and all the functions you use right out of box (including flash) and fit on a 4Gb USB stick.
I have made my choice in terms of software, now it is testing and configuring. I'll keep you posted.