I'm really bummed about the quality level of my uploads to video sites and want a better alternative. I've been working on h264 (iPod) standard and it looks great, files are tiny, but I can't find a site that will use it.

try filefactory.com I think they oofer a free service up to a certain amount.