Unless you want to risk having a very shitty looking Youtube video, always do 720p or 1080p, whichever is the highest resolution you can record. Do not upload videos like this:

Some 1080i videos look borderline decent when viewed at 1080p, but if you're going for quality, always do a progressive HD resolution. Nothing wrong with staying at 720p as it looks fantastic as well.