You can add (a) page(s) which display(s) banners at random.

This plugin allows you to create a dynamic link gallery with screenshots of each link.

wpMyRollPage displays your your links (blogroll and the such) on a page of your choosing, the output can be formatted in various ways.