That's some great advice above... I'm looking to implement a relaunch and hopefully this time round it will be big improvement from my first effort...
I'm finding that its a totally different ball game when you're a vendor versus affiliate marketing which I have been doing for sometime... Just to add:
1) Make sure to set-up an affiliate resource area on your website e.g. provide email swipes, banners, videos (such as a mini-course) etc.. The easier it is for someone to promote - the more likely they will...
2) I would also setup lead capture campaigns e.g. setup a simple landing page and offer free bonuses for email signup - with it being highly targeted/relevant to your audience... Run ads to it... That way you can use your email list as a means to promote your main product.
3) I would also run ads about your product as part of a pre-launch - again capture leads this time offering a discount on a hidden page if they signup... Post launch obviously change that to the actual launch.
4) ... and of course to announce your offer on JV sites such as here and also with making contacts etc as Mike explained really well...
Hope that helps & that your launch has gone super awesome! Also note you can always implement a relaunch when traffic/interest drops ;-)