I use the paperclip gem and store files on S3 with my Heroku apps and it works great. I believe this approach is very common.
But, it seems to me, that if you are just passing through Heroku altogether - that removes one point of fault tolerance and redundancy - right?