You said you have a couple paying customers- invest in turning them into raving fans. Step 1 for generating word of mouth demand.
So don't be shy to get some testimonials from them. You can be pretty blunt;
"As you know xxx is a new product and I'm trying to spread the word. I'm looking for customer quotes for my web site, so if you have anything nice yo say I can publish there, please let me know."