I am about to launch a beta site, and heroku looks like a great option. The only think that is getting me down is that the only search option is $20/mth for the Websolr
acts_as_ferret won't work as Heroku cleans up the /tmp directory regularly. Even i am in need of a full-text solution. Thinking of trying out the acts_as_tsearch plugin.