Apple has thoughtfully provided a way to opt out of interest specific iAds.
How to opt out of interest-based ads from the iAd network
Apple and its partners use cookies and other technologies in mobile advertising services to control the number of times you see a given ad, deliver ads that relate to your interests, and measure the effectiveness of ad campaigns. If you do not want to receive ads with this level of relevance on your mobile device, you can opt out by accessing the following link on your iOS 4 mobile device: http://oo.apple.com. The message “You have successfully opted out” will appear and you will be automatically opted out of interest-based ads.
You’ll still get ads, they just won’t be as targeted.