I don't know that there's an easy way to implement ads effectively. There is an extension that adds one ad to the sidebar on monobook wikis, but other than that I can't find any others. I think most NIWA wikis (including Nookipedia) just program the ad right into the skin files.