You can get some great movie clips into 320x240, i've just signed up at a sponsor who's offering 160x120 video banners and i must admit it looks quite good:
http://www.sexblogdemon.com/ (the little moving thing on the top left)
Imagine that double the size.