In rural area's people will generally utilize a small classifieds paper, word of mouth, church, internet, yellow book in that order. Each area is different - some places are tech heavy where the internet is higher on the list.
Do you need a web site - YES & being that you are in a small area, you need to be on page 1 & should be, because most rural companies don't bother still.
You also need to look into what papers people generally go to when they need items & have an ad in there. Your website should be listed in the ad along with every other form of advertising you do (shirts, truck signage, Business cards, etc...)
Word of mouth will take time to get, but do the job right, the first time & be there when you say you will. Visit the local Realtors, ins. companies, local Chamber of Commerce, BBB, etc... to get your name out there.