The Entity Pager modules provides next and previous navigation on any entity (e.g. Nodes, Users etc..). The items and the order they appear are completely customizable via Views.
Using the modules you can add multiple different navigation blocks on the same entity. This module combines Views, Blocks, Tokens and has its own internal intelligent advice system with tips that are (optionally) published to Watchdog. It is designed to run fast with the minimum of processing and will happily provided navigation on 50,000 nodes in a fraction of a second.