Honestly theres much more to web search than page rank.

Stemming (run vs running), synonyms, and other linguistic hackery as well as integration/extension with say Maps (its really convenient to be able to search for say "Starbucks Cupertino" for example).

Search is still moving forward, its just so expensive to make a competitive engine and that the room to improve is getting smaller and smaller.