Проверьте список рассылки ec2onrails, где было много дискуссий о различных альтернативах и перестановках thin / nginx / passenger / apache, а также некоторые достоверные данные, опубликованные на основе некоторых достойных тестов.
Вы также найдете хороший упакованный стек RoR / Ubuntu в форме изображения ec2onrails (google ec2onrails) - он предназначен для работы на облаке amazon EC2, но в нем есть много приятных вещей + задачи capistrano. В настоящее время он основан на Apache, но версия находится в процессе рассмотрения альтернатив. Нет причин, по которым вы не могли бы использовать один и тот же скрипт сборки для сервера не EC2.
Если ваша проблема заключается просто в первоначальных запросах, попробуйте прогреть сервер, прежде чем считать его работоспособным (например, запустив скрипт для автоматического выполнения основных операций).
Да, и я должен добавить - вы уверены, что проблема в вашем стеке? Скорее это ваш код. Возможно, стоит посмотреть, где ваши узкие места стоят первыми и что вы можете извлечь из кэширования, улучшенных запросов и индексации, и особенно memcached перед настройкой чего-либо еще.