YouTube
will automatically de-interlace and conform to the proper pixel aspect ratio as long as it is correctly flagged in the uploaded file's metadata. I have uploaded many 4:3 and 16:9 interlaced videos at 720x480 and YouTube automatically de-interlaces them and scales them to 640x480 or 854x480, respectively. Obviously this is far from the best quality, especially since it won't give you the full 59.94fps frame rate, but it does work.
In fact, it will even preserve CEA-608 closed captions and display them properly, even including different colors. For example, on this clip, which was recorded from VHS using a Sony DVD recorder, ripped from the disc, and directly uploaded to YouTube:
https://www.youtube.com/watch?v=dlLXmW2PJUU