If you plan to accept Bitcoins without checking user identity then I think you'd quickly find yourself dealing with a lot of problems. The Bitcoin history being what it is I think anonymous payments for AWS would very quickly get used as a platform for "bad stuff", even if just anonymous proxies for doing hacks and such. I know they have other ways to do these things but it would "lower the bar" and make it more accessible.
I agree. A rigorous response to AWS TOS violations would be necessary.
Anyway, I use EC2 and would be interested as well... it would depend on the cut you take. And on privacy as I shouldn't have to share my access keys with you - again, given the history here that would just be silly of me.
I probably wouldn't be giving out AWS access keys at all. More like a hosting scenario, I would allow access to specific objects/calls (ie. EC2 instances) and have zero knowledge of the access credentials on those servers (stream the .pem file to customer and not store it). I can't think of another way to do it.