Here's a particular favorite of mine: it requires some math, but is pretty manageable by hand.
Take a random seed of length $n$, and square it, and then pull out the middle $n$ digits of $n^2$ to serve as the next number in the pseudorandom sequence.