I've never had a problem with letterboxing on youtube, I either have a filled 16:9 image or a 4:3 image with black bars on the side.

Edit: Just make sure the resolution of the render isnt more than the actual resolution of the video