I think the first thing you need to do is get Fantastic Worlds or MGE. Failing that, look at the Scenario League and Spanish Civ2 site, (both hosted here at apolyton). Then check out civFanatics. since i'm not at home right now(and won't be for a long while
) i can't give you all the sites i have bookmarked for civ2. Another way to look for sites is if you see a member of the forum with a homepage, go look at it. Then just follow the links to other sites they have. I know I've spent dozens of hours scouring the web looking for civ2 web pages. Just think, the longer you spend looking for that one perfect scenario, the more you'll enjoy it when you find it!
