I think what you should do is get in touch with everyone you've worked with before and let them know you're looking for consulting work. The hard part is building up a network of people who trust you, which you've hopefully acquired with all the experience you have. I bet you this'll work a lot better than cold approaching people.