As an Alfred replacement check out Kupfer[1], it's got a number of plugins to interact with different applications I use. It's actually the reason I went searching for and found Alfred to replace the functionality on my Mac.
I haven't used iTerm on OS X, but Terminator[2] might be worth checking out as a Linux replacement.