You know that there is E-Texteditor for Windows and supposedly Linux? It is completely compatible with Textmate Bundles… It also adds a few really nice things that Textmate can not do (revision history graph, incremential search…)
Last time I looked at E for linux, it was incredibly tricky to build, if it would even build at all, and was really buggy afterwards. I've moved on, but I think it's still in a similar spot.
Textmate has incremental search. Type Ctrl+S and start typing what you want to search for.
I know. It doesn't work with regular expressions, it doesn't highlight every instance it finds. In short, I find it useless.