Nashville Plumbing

My Son Has A New Plumbing Business Located In Nashville, TN. He Signed Up To Put His Site On Google And Other Website. He Wanted To Place An Ad In The Local Newspaper, But They Are Full Of Plumbing Ads. He Also Tried To Place An Ad In The Yellow Pages, But It Won't Come Out Until January. Any Advise?
I Would Like To Find The Cheapest Methods First.