Hi Tony,
This is a high end service, so flyers just ain't gonna cut it.

Definitely put up a website, and include a portfolio page that shows your remodeling jobs. Before/after photos are very effective. One of my fellow marketing friends does all the marketing for a company like yours and here's what they do:
- Send a quarterly print newsletter to all past clients and prospects
- Advertise in targeted local publications
- website
- press releases to local newspapers with a good story hook
One thing they are not doing, and should, is send thank you gifts to referring individuals.
None of this works fast, but it's very effective over time. You must plant lots of seeds today so you have something to harvest next season. Scattershot marketing just isn't going to work - you need a comprehensive, integrated marketing plan and be willing to dedicate time and money to it. Think of it as an investment, not an expense.