Christ you weren't kidding about it being expensive. Amazons Cloud HSM is $5k upfront and $1.8/h thereafter, which is completely infeasible for the agencies I've worked at. A shame, I'd love to do the right thing there :(
You don't get your own HSM but it's MUCH cheaper ($1/key/month) and more scalable and available than an HSM.