Wie Michael bereits sagte, muss die Datenbank existieren. Ich führe regelmäßig
rake db:drop db:create db:migrate
aus, um die Datenbank auf einen frischen Zustand zurückzusetzen (wenn ich vergessen habe, ein Backup einer frischen Installation zu speichern!).