Yeah contacting other webmasters and list owners is a good idea. The best way though is to build some kind of relationship with these people as a cold 'promote my stuff' email is likely to be ignored.
Make sure that your product is converting well though before you do this... that way you'll...