Yes, Quicktime is the best format, especially if you hope mobile devices will view it.
I strongly disagree that flv is a good option, no Apple new Macs, iPod, iPhone nor iPad can watch them and many Mac people are also uninstalling Flash.
Handbreak works well and there are presets for the best size. Another advantage with Quicktime is that you can have it deliver the right size for the devices.