Word-of-mouth is the best. Do a good job, and people will tell others that. Also, get a yard sign to put in your yard or your customers yard. Also, flyers work well. Make them professional looking. If I get to flyers one day I am going to pick the one that looks the best....make that yours!
Also, here are some other threads that might help you: