You know about AckMate, right? It's indispensable. (No find/replace, but on the upside, it's ridiculously fast.)
Yeah, but the UTF warnings bug me, and I can't use all my nice project-specific ack settings (ignoring compiled assets, documentation, --no-flash etc). I get by with keeping a couple terminal sessions open at all times, it's necessary with Rails coding anyway :)
Top on my list is the fact that doing a find-in-project causes TextMate to freeze for 30 seconds and consume a gigabyte of memory that it's reluctant to release. Then there's its inability to handle very-wide lines, wrapped or not (it crawls after a couple thousand characters, and simply shoves all the characters together after ~10k or so (haven't tried in a while)). Or that its 'find' doesn't highlight all matches, or have a nice shiny highlight-marker in the scrollbar like I've been ruined with by Chrome.
I'm eager for 2.0, to see what it is, but 1 is good and there are alternatives, so I'm not sure what the fervor is for, aside from its delay being absolutely huge.