I recommend using After effects or sony vegas.
Also No program is going to enhance your video quality. Whatever you record with/at will be the best it will look.
Do you record at 1280 x 720?
Don't use fraps or bandicam.
Youtube's video codec is shit for me and a lot of other people.
Youtube the best render settings for w/e you use and you'll find videos for it.