I highly recommend this walkthrough:
Sinjin's Solves AO walkthrough. It's really easy to miss the secret areas in AO; I think that's probably why they marked them fairly clearly in AE.
By the way, welcome to the forums.
[ December 17, 2001: Message edited by: Doug ]