Thanks I'll definitely look into these! In your research and trialing did you compare TrueVault (mentioned in other comments). Digging around today I'm rather impressed, but haven't tried anything yet.
And if you don't mind, what do you consider a "sane price point"? I'm assuming that price is relatively small compared to the actual AWS hosting fees you pay on top of the PaaS, no?