Building up a hosting business requires patience. Don't aim for the cheapest clients out there. The first 50-100 clients will take the most time. After that word of mouth will eventually take over and help - if you are providing reasons for people to recommend you. Advertise in your local newspaper - it's cheap and local businesses rather deal with someone in the same city.