WASD to move around the world... ...THAT'S IT!
This uses the fact that (SEED mod POS) / POS generates a seemingly random number that is always the same. So you just need a bit of blurring to get an infinite seed-based terrain generator. I'll probably use this for my 3D Minecraft game...