From what I've heard if you upload to YouTube directly from the phone it will only upload to 720p. If you take the video off the phone first and then copy it to the hard drive and upload, it will go as 1080p.
Try that and let us know your results. My 4S arrives tomorrow or I would have confirmed this already ;-)