Simply stated, if you want high quality videos, you are going to need high amounts of space. Things like MPEG-2 is high quality. You might want to try converting it to the Ogg Theora format, which is described here: http://en.wikipedia.org/wiki/Theora