Você executou rake db:create para criar seu banco de dados? Depois disso, rails server Deveria trabalhar.