I suggest recording your screen as either 800x600 or 1024x768. These resolutions should fit when played back on a YouTube video. We have an article that has some tips on creating good screen recordings. If you are still having a problem with YouTube, you can try Video Desk. On Video Desk you can host your screen recordings without resizing or any advertising being added.