Don't mean to hijack the thread but can I just ask why you don't like the Viewty? Was thinking about getting one when my contract expires this month. Tried it out briefly and quite liked it but that's not day to day living with it.
As for your videos, encode to your screen size or something below and you'll be fine. The screen size (resolution) you choose though, the less space it takes up but it means a smaller video.