Heroku does support Rails 3 (3.0.0beta). I ended up porting my stuff from 2.3.5 -> 3 and was up and running in no time at all. See http://docs.heroku.com/rails3 for more info.