You could write quality articles related to the niche of your product and submit them to article directories like
EzineArticles. Add a link to your product in the Author's bio box.
You could even set up a lens on
Squidoo about your product. Update the lens regularly and ping it on sites like
Pingoat and
Ping-o-matic. There are many other sites like Squdioo e.g.
Hub Pages,
WikiDot, etc. You could check them out too.
You could even advertise on social networking sites like
MySpace and
FaceBook.
Alternatively you could even answer questions regarding your product's niche on sites like
Yahoo! Answers and put a link to your product. Its a great source of free targeted traffic.
If you wish to give commissions to affiliates for promoting your product, you could put up your product on affiliate networks like
ClickBank (Leading Affiliate Network for Digital Products Only!),
PayDotCom or
Commission Junction. Affiliates do all the hard work promoting your product, and all you need to do is to offer them a commission on every sale in return. You could even get in touch with Super Affiliates in your niche and do a Joint Venture with them.
And there are a lot many more ways to advertise your product for free on the internet.....
Lastly, check out
Warrior Forum for some great Internet Marketing Advice
Good Luck!