Fish is also an excellent alternative to the Perl one-liners proposed. Typing in part of a previously entered command then pressing up performs a substring search on the history. It's easy and adapted to your current usage habits.