Advertise, then advertise on communities within your niche, then become a contributor. If your product is excellent, and relieves users from a terrible experience, then word of mouth marketing will be there. You can do things to help word of mouth spread faster (ask users to recommend your product to friends/colleagues after you know they've had a great experience).

You have to nail your pitch, and your pricing strategy.