Paid Advertising for New Ecommerce Project (PPC etc)

I am interested in getting significant relevant traffic for my new e-commerce website which is in the interior design field. I was disappointed with a lot of the SEO providers, and the fact that it will take a while to get out of the google sandbox for this new site, and so I am leaning towards paid advertising programs like pay-per-click adwords, overture, etc. If you have any other new methods of getting relevant traffic I would be interested in hearing it. The bottom line is I am looking for a profitable ROI immediately. You MUST provide 5 examples of current PPC campaigns and contact information for 5 references in the PMB. Please DO NOT bid if you cannot provide this information.