I'm not there yet but came to the same conclusion. There's a need startups have that only PayPal seems to fill (unfortunately).

I see FastSpring responded in this thread that recurring billing is coming, so maybe that will become a viable option:

http://news.ycombinator.com/item?id=1413905