That is very strange…
Yes, Magento Connect is supposed to be under “System” in the admin’s navigation menu.
Anyway, you can reach it manually by appending /downloader/ to the end of your shop’s URL.
Examples (depending on which folder magento was uploaded to):
I hope this helps,