Should I choose a contractor based solely on advertising?

No. Experience, reputation and proven results remain far more important than marketing alone.