Can not render After Effects CC project as mp4 / h.264 any more? I've made a 2 minute video on After Effects CC.
There is no option to save using depreciated formats.
Other answers suggest going to:

Edit -&gt; Preferences -&gt; output -&gt; enable Show Deprecated Formats


however I can't see this checkbox and I assume it has been removed completely now!

All I am looking to do is upload to YouTube but the rendered AVI video is 20GB!
If I set composition resolution to half, and the output also to half the original size I can save it as 5GB but this will still take over 3/4 hours to upload on my connection.

What settings should I be using to get a decent quality video at a small size so I can upload to YouTube??  I don't need HD, but I would like it to be somewhat good quality.

I am also not too familiar with some of the other formats, so I'm a bit lost atm.
All Adobe video products are intended to target consumer formats through Adobe Media Encoder since CC 2014, After Effects has almost only intermediate formats now in its internal renderer (which is essentially the exact same thing as the one in AME).

Instead of clicking on "Add to Render Queue" you click on "Add to Media Encoder Queue" and in AME you will have all the formats you had before and even a few more.

This has the advantage that you can continue working on your project while AME is rendering your composition. No need anymore for a background render plugin.