>How would you raise consumer awareness for a service like this? I've tried a few things (mostly offline), but none successful so far.

This is the kind of thing with huge mainstream appeal which means you need to market to the mainstream. PR is the best, do you know any reporters at local newspapers? If you raise some money or have some money, you can also buy advertisements in newspapers or magazines or hire a true PR firm to get you press hits.