Actually, this is also a point worth stressing for people without Vim-experience: Searching is a "first-class citizen" (as the FP-guys put it with functions).
It's only ever one to two keystrokes away. You press '/', enter your phrase, and press ENTER. Stepping is done with 'n' and 'N'. There really are no convoluted hotkeys for this - which means that you do it much more liberally once you're accustomed to it.
Also there's '*' and '#' to quickly find the next/previous positions of the word your cursor is currentl located on. The same thing applies there.
That's what you do with a mouse though. With a keyboard, you can move by semantic units (like a paragraph or function), use fuzzy search to jump to a specific function, etc.
- Page up/down (and especially with home row shortcuts like in Emacs and Vi)
- Brace match jumps
- n line jumps up or down in Vim
- top/mid/bottom of view jumps
- page shifts up and down without moving the cursor
- top/bottom of file jumps
- jump directly to a line in a file
... and more
Seriously, put an Emacs or Vi power user next to a guy with an IDE and a mouse, and it's no contest.