I believe the best way to get referrals for your business is to GIVE them!
As women, we love to find out where the best hairdresser in town is. When we see a gal with a great pair of shoes or handbag we give the compliment and quickly find out where she got them! It can be the same for your business! One tool I love to use is a "Wealth Tracker". This is a list of all the service and professional people I personally use. These are the people I trust, so why not throw business their way and refer them to others. The fortune though is in the follow up. Give a call, or shoot an email out to that friendly dry cleaner you just told a new neighbor about so that they know you are a referrer and they can expect some new business.
Let them know that this is how you do business too, and ask them to keep you in mind the next time the opportunity arises!