Google adwords and adsense are good options but if you have a low budget link exchanges may well be a good option for you.

As for how to get in to search engines they do crawl the web so you will eventually get listed on them or you can submit your site to search engines there are free places that do this as well as paid ones with the paid ones you have to be a bit careful of scams etc.