I used cucumber for the first time with rails 3.
Gemfile
group :test do gem \"rspec\" gem \"rspec-rails\" gem \"database_cleaner\" gem \"spork\" gem
Try using cucumber features or simply cucumber instead of rake cucumber.
cucumber features
cucumber
rake cucumber