One of the things you may want to consider is going to some of your contacts you had prior to establishing your consulting business. See if you can do some work for a smaller fee than what you would normally command to build up a reference. Once you have the first client as reference it is easier to get the next.