The most common ad is Goggles AdSense. In short, it means that you will have ads that are relevant to the content of your site. For example, a car-site will have ads related to cars.
It takes a short while for Google Adsense to get a feel for what kind of site you have and show relevant ads.
You can choose what "look" you want on your ads and also what size.