There is no minimum bid to appear on AOL (this is based on the fact I see some searches on AOL with only 1 ad - if there's only 1 ad, then that person is only paying $0.05).
To appear there you must have your ads approved, have partner search sites checked in your campaign options, and be in an area AOL serves PPC ads (there are certain markets they don't serve ads for).