Hmm,
Asking well known sites to link back to your site I very much doubt is going to work very well until your domain gets good link relevancy in the SERP's. There will be few out there willing to trade in case their rankings are effected by it. Would you link to a new site if they passed over little or no relevancy but vice-versa was totally the opposite?
I suggest you find some good directories and start a submission to them, hence building up your link relevancy, maybe then you will see better response. A lot of webmasters still thrive on
PR, which still remains a myth to me, but it does show domain history. Link building is unfortunatly the painful part of
SEO 
Other types of link submission: Forum signatures, blog comments, social bookmarking, article submissions, etc.
Other than that, it all depends on your budget. Maybe start with a few generic domains and point them to your site? Hopefully you may get some type-in traffic, and even rank well in the SERP's for that one domain. However, this is all guess work and most of the time you have to take a gamble, and sometimes they pay off.
For example, I recently bought a generic .co.uk domain name (3 word keyphrase), created a 1 page landing page, submitted it to 200 directories all within a few hours. Now the site gets a steady 60-100 visitors per day from the UK (but this could easily change, for better or for worse). Not just that, it has added value to my domain name and hopefully 6 months down the line when the domain gets a bit of 'history' and the same amount of traffic I could sell the domain to an interested party?
I think I have about another 10 generics waiting to be promoted, most of them hovering within 3 pages from the moment they got listed. However, I wouldn't suggest going for the popular terms like ones related to computer hardware or gambling as you will find you still have to do quite a bit of
SEO. Niche terms & new products seem to me the way to go.
Other types of promotion depends on your site & budget, you can use PPC to a minimum. This will give your site a bit of exposure, even good conversions if your keyword list is good. But I would say do not dig too deep into PPC until you have researched your products/offers & the competition.
You could buy advertising space on high traffic, similar themed websites, the ones that advertise your site high in their pages, and on most pages. Quite a few out there have some real bargains. I'm not sure how this compare with the paid link filter that Google seem to have added to their new algorithm though, but I dont think it will harm your site much, if not at all. Unfortunatly I have not done my homework on this apparent new algorithm.
Anything I have missed? I'm sure someone else will post soon
Terry
Re: Any ideas on promoting site
