Word of mouth is best, but the most established and reliable general contractors with an actual company and office, are also going to be the most expensive.

You can also keep an eye out for signs on jobs in your neighborhood, then get their contact info and speak with them.

The reputation thing is tough. Most homeowners end up not liking their contractor very much even if they ultimately did a great job :(