I have to say, of all the browsers I tried, Opera's keyboard control was the best. I tried Uzbl for a bit, but I can't say it was very easy to navigate links with its keyboard controls.
[1] http://www.opera.com/browser/tutorials/nomouse/ [2] http://www.youtube.com/watch?v=YgAWfqwzxck#t=9m15s
It might not be faster than hitting one key per link, but it's more intuitive than the link-cycling all the other browsers do. Give it a shot, you might like it.
Oh.. I figured that link hinting is the way of navigating links in uzbl, so if you did not discover that (the cheat sheet lists it!) then you really missed out. As for page scrolling, hjkl does that just fine IMHO (actually, I use AltGr+u/j/k/l because hjkl is not convenient on my keyboard layout).
This works in Firefox too, if you dismiss the search box first.
Not really better than link hinting, but good enough that I haven't felt the need to find an extension that does it.