An excellent post by Laura Ries with regard to the ineffectiveness of icon advertising...can you say Buweiser Chameleons?
And, as I point out in my comment on Laura's Blog, service is still king! So, start with a great product, deliver it in a memorable way, and listen to your customer. Easier said than done. But, if you get it right most of the time, you will enjoy your success.