Getting the first few clients is the most important thing. Remember "Calm after Storm".
I have spent sleepless nights for getting my first few clients and now I have found some decent number of clients. After you get the first few clients, provide them with very good service and let them not loose hope in you.
I advice you to go for some new users who have purchased their domain and lack knowledge on hosting. Try to convince them that you provide good service to them.