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
No, I was looking for that too a week ago, and didn't find anything...
And I don't think there is any work in progress on another add-ons like this as they already have one, so they won't put another that is free... :/
Anyway, heroku is amazing, so try to make it work with code or just spend $20 :)