we've looked out SAAS before and I love not needing to worry about the infrastructure... we haven't looked at papertrail.. I don't think this will fly $$ wise cos we are seeing ~25Gb per day just from this one source!
For now I think the best option is to stick with linux for this one source.. not ideal but I know it will work.