This is mostly the experience I have now, but I needed linux to do it. I don't have much installed, but I have managed to vimify everything:
-vim as my text editor
-most programs in linux have a cli (so mplayer for videos, irssi for irc, mpd clients for music)
-pentadactyl/vimperator for firefox
-i3-wm for my window manager (it replaces the notion of a "desktop")
It is a pretty radical change, but I got used to it over about 1-2 months. Honestly the learning curve for pentadactyl is a few days. The learning curve for i3-wm is the same, but I didn't do it all at once just because... I had no reason to. Anyways, now I can navigate without trying to _emulate_ the mouse. I _replaced_ it instead, by doing things differently in a way that works for the keyboard. What I'm trying to say is what other people have said... which is that trying to replace cursor movement with a keyboard... seems impossible.
Here's a video of how i3-wm can very obviously replace a ton of cursor movement when swapping between apps:
pentadactyl/vimperator adds vim bindings to your browser. So some huge things are:
-scroll up and down with j/k!
-open a new tab with t
-close a tab with d
-yank the current url with yy!
-change tabs with 'b#' (# is the tab number)
-quickmarks are a subset of bookmarks that can be opened really conveniently. E.g.:
-g o g => opens gmail in the same tab
-g n g => opens gmail in a new tab
-g o s => opens stackoverflow in the same tab
These few programs trivialize keyboard shortcuts to the point where it confuses me that people care about programmable keyboards (except... I still want one). But it is a huge "lifestyle" change. You can't just install these and then have it work intuitively. Install one of them and get used to it before moving on to the next thing. I'm assuming you don't want to switch to linux... so pentadactyl is about as good as you can get. Unfortunately, i3-wm was _necessary_ for me to stop using the mouse 99% of the time though.