look at http://nbridges.com/seo_tips and you may get some more ideas. how were the results with google adwords ?
I think Youtube is very important in the last time. So do it! One more good website to be indexed in minutes....is propeller.com ., You can try.
U wl get good traffic from Social bookmarking sites, youtube videos, article marketing, press releases, directory submissions, ping ur latest posts, relevant content and updating regularly makes lot of difference. All the best