Hi John,
It is frustrating when you've had a plan that was successful, and now everything has changed. I do SEO marketing, but I also work with brick and mortar. So it's my experience that listing yourself in the yellow pages is still not a bad move, it's just not nearly effective. You truly can't be in business, even locally, without at least a website presence.
YOu can keep it simple. Yes, you'll need a website. It doesn't have to be complex or overwhelming; keep it clean and easy to navigate and of course, search engine optimized being the true "power" of your website. Use words you would use normally if searching for your products and services. Start there and do some keyword research, check your competitors, make sure all your SEO stuff is where it's supposed to be, make an index of your page, submit URL and sitemap as well as robots.txt and then submit to other appropriate search engines. Next keep an eye on your website. Make sure you are monitoring it and checking for maintenance type things like broken links, upload speed, add and update information. Make sure you added google analytics to your website, and visit them to look at your stats and see who is finding you and what words they are using to do so. Add keywords to your pages. Optimize and do the same for all your pages, making each count and each bringing in traffic. Consider-and it's great if you can keep up with it-a blog. It brings in fresh relevant content and if it's good stuff, you'll start getting more backlinks. You want good quality backlinks, and a good start is blog posts people want to link to. Also add share buttons if you've set up social media profiles. I strongly recommend if you are local, to list your site with Google Business Places and that covers maps too. Then I'd recommend at least creating a Google+ page and utilize it. Of course you can and should do FB and Twitter-again, if you are going to keep up with them. Then using the keyword lists you've created, and if particularly ambitious, do competitor analysis on where your competition is posting their profiles and/or ads. Use that information and create thorough, complete profiles on appropriate directories and industry sites. Make sure your information is consistent through all your online materials. Ask your customers for testimonials. Post them. Track everything and update and expand your network as you go. With just these things done correctly and consistently, you will build a solid, consistent website "brand" and you will see your business website move up in the page ranks and on SERP's (search engine results pages). And that's the way we do it. Good luck!
Diana