Contact/join the local EAA chapter (if there is one) and advertise in their newsletter/website/clubhouse.
Post a brief note about your services at all local FBO's
Is there a local Civil Air Patrol?
Visit local FBO's and see what kinds of magazines are laying around - sometimes their are regional rags that might take advertising.
If you're near Columbia, SC I need an instructor for a BFR/IPC. I don't have a plane (anymore )
How big are your boobs?