I've seen a stratup take beta user metrics and offer their most active users the first year free. If you give out 10 free years of service to your most active users and promoters this might actually give them the motivation to start using the product.

Also, once they've used the product for a year they probably won't stop when they have to start paying and by then they've given you the feedback you need. They might also give you some quotes to put on the front page to show how happy your existing customers are.