What are some ways to market / gain new customers in steam cleaning?

[Jason]

I will be starting a steam cleaning business. The business will be a "green" business. I am interested on ideas that others will have to market the idea of steam cleaning. I will be targeting businesses, offices, restaurants etc. I will also be doing graffiti removal and gum removal. Any ideas on how to market/ advertise would be much appreciated! As well as ideas on how to push my company into the doors of a business that already has a cleaning company.

[Acme Powerwash]

Join professional trade organizations, chambers of commerce, BBB, etc.

Build a website and update it frequently.

Market your services online with pay-per-click campaigns.

Use social media, facebook, twitter, etc.

Create a referral program and let your previous/existing customers sell your services and send you leads.

Direct mail still works, buy a targeted list of potential customers and send out a postcard mailer.

Cold call.

Go door to door handing out fliers and business cards.

Use news releases.

Provide free demonstrations.

Use before/after photos of your work in your advertising.