Here's my walk-through "Read This Before Installing Rails 3.1" which helps in dodging pitfalls and potholes:

http://railsapps.github.com/installing-rails-3-1.html