I couldn't find a great description of the deal terms. I did find mention that at least some of the guarantee needed to be paid up front. I suspect the guaranteed payment was contingent on some level of traffic though -- if AOL had turned off the placement, or lost a huge amount of users, then they probably couldn't keep the money.

Cost per mille or cost for 1000 clicks -its an old-school advertising term