Subscription web sites: How did you get your first customer?
aantix: Find the biggest communities dedicated to the niche your software services.  Big Boards is a good starting place.
http://www.big-boards.com/Then jump into the forums and start posting responses.  You don't want to come off spammy, but definitely try to slip in references to your site whenever applicable.