I have a web hosting and design company. I know that if I want a website, i search for web hosting. But not everyone is like that. How do I figure out what good keywords are? And more importantly, how do I do that without google insights, because the country I am targeting has low search volumes for most keywords?
The best tool is probably the Adwords Keywords Tools. Type in "web hosting" and it will show you all the similar terms and popular they are.
I suggest you sign up to the 30 day free trial at SEOmoz. Read their articles, use their tools - and if you find their service useful, subscribe.
The easiest way to know for sure is to ask people.
Ask your current clients, ask your colleagues, ask your competitors.
Also, if you feel your country has too small a sampling size for standard methods, then I would consider maybe thinking if there are any countries similar to your own but with larger populations? That might be a good start.