Hi James. No worries, thanks for replying here :)
The gem in question was curb (http://curb.rubyforge.org/) - I suppose it might a particularly tricky one, due to libcurl dependencies. (I'll email you with more details)
I understand the issues of supporting a free beta and hope to give Heroku a try on my next project. You really did some impressive work.