Not sure what program you used, but I got 720p HD on my video this way:
Recorded camera shots with Fraps
Put Fraps films into video editing program (I use Pinnacle Studio HD 15)
I then saved as an MPEG-4 file at 720p HD preset
Uploaded to youtube and waited for it to be processed
I'm still very new to all of this though and still have no idea what I'm doing.