The good news is that you're listed in Google. Have you considered entering your site into the vast array of web hosting directories? While a number of them require a fee to be listed, there are still plenty that allow you to list your site and your hosting packages for free. Some offer both - free and paid.
While I am not an SEO specialist, I understand that getting your site listed in these directories also helps with your search engine ranking (incoming links).
Also, if you provide hosting to local customers, check the Web for any local (city, county) business portals, or even state-wide business portals. Maybe look into joining your local Chamber of Commerce. Along those lines, also look at the Open Source Directory (
www.dmoz.org). Although, I have been hearing that things are not going well with this project, you should still look into getting listed.
I'm sure there are tons of other places to ist your site for free, but this should get you started.