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.
1) I'm reading through code, and scrolling one line at a time with j/k is fast enough.
2) I'm looking for a specific point in the code, in which case I use search to get to it.
3) I want to go to the bottom or the top of the file, in which case G/gg are much faster than scrolling.
Sometimes I might use Page up/page down to skim a file, but that's relatively rare.