Video codecs - what works well for you?

I'm disappointed at the video quality of many of the videos I see on
Google video.

What video codecs do you use, which seem to work well?

What programs do you use to create them?

I prefer Apple QuickTime h.264, but Google rejected that video.

Thanks for any help.