...where do I start?

I am on a quest to find out as much information as I can on my family heritage, including the origin of my last name (considering I'm caucasion) and my family's coat of arms.

Has anyone done this before? Has anyone paid someone to do it? I am looking for a great starting point.