Someone else in the ISV business passed these to me and I found them invaluable, I really hope you do too.
1. Use
SEO to get your product high on search engine listings, and PPC in the short term to get your target market visiting your site.
2. Test out software submission sites such as RoboSoft
3. Explore affiliate networks & / or develop relationships with complementary online partners.
regards
Mandy
http://twitter.com/isvpartners
Microsoft ISV Partner Twitter