Or there's always "set -o vi" then you can search through your history with /foo and n to find the next match.