I am going to need to experiment with varios bit rates and sizes. To be honest, "not that good" would be the correct answer on videos that haven't been put through the converter.

I guess we need to find the best playback among the supported codecs and convert all to that.