I was able to make it work. The short version is that you have to use ruby-build to build your own version of ruby on your account, but unlike some other shared hosting providers, DreamHost actually allows you to do that. You can see a more lengthy rundown of the exact step by step details at my blog here:
http://blog.micahchalmer.net/blog/2012/dreamhost-shared-hosting-rbenv