I think you are trying this from opposite end. What I think is if I am selling something good and genuine product, I can sell it to anybody whether he needs the product or if he doesn't needs the product I will create the need.
You are selling a chat application so its just not the Web Hosting companies which needs it more. Live chat application is used or can be used on any kind of website. You have a wide range of market the only thing which will limit you is your own view.
According to me you can make every person a client who owns a E-Commerce website. Web Hosting is one of them. Now I would suggest you to make a list of such types of E-Commerce website, for example:
1) Web hosting
2) Online Shopping Websites
3) Medical, Doctors website who can provide online consultation
4) Laywer firms
5) Gym Products websites
and so on.......... there is no limit till you limit yourself :)
Now that your list is ready don't go for searching websites of these types.
If I want to meet my friends at the week end I don't call them or search each of them I visit the club or pub where all my friends gather :)
So what I am suggesting you is find web forums for each type above. Signup there, become active member of each type forum. Help the members there, make a reputation for yourself there and while providing solutions to them provide the solution from your chat application point of view.
For example say its a forum of some shopping cart application like "Cube Cart", now on this forum there will be many different type of E-Commerce website owners who will post their problems there (I am not talking about technical problems but each forum has "General Discussion" section where you can post on any topic, always see for these section in any forum) So there you can find someone asking that how can I increase my sale or improve support, there you can reply them with your product information. Here comes the reputation factor of your profile. When they will see your suggestion they will check your profile first and see how many post you have replied or created, then they will check your profile for Aim id or your website name from which they will decide whether to consider your suggestion or not (P.S Dont check my profile, I am new to this website and this is my 2nd post lol )
In this way you have to be member of forums of each type of market your product can gain. This process is slow (Rome was not build in a day) so be patient. You are running a business and businessman should always be patient :)
And by the way if you want to go for web hosting companies first, signup with WebHostingTalk.com. All webhosting companies provide Web hosting Control Panel like:
Cpanel, Plesk and lot more, so go to the official website of these control panel and from their get the link of their official forum and be a member there.
Also and dont get discourage if someone says you are already trying in a market which is already saturated. No market is saturated, today everyone has Television in their home but this doesn't mean television market is saturated.
Take a deep breathe and say ATTACK !!