Recurly is something that I have heard rave reviews about. There is also a guide to using Rails with Recurly that is pretty sweet and speaks of an easy integration.