According to the NYTimes, as part of the deal with Google, Google agreed to show graphical ads in the lower right hand side.
at AOL’s request, Google would begin to test various forms of graphical ads, and that it would make the same formats available to other advertisers… One format being discussed is a box, which may include a photograph and a logo…