A lot of people told me that ESearchy was not working on backtrack 4.0. Here is a short how-to. Let me know if any of you run into other issues. So I can expand this how-to.

$ sudo apt-get update
$ sudo apt-get upgrade
$ ruby -v
$ gem -v
# [...]