Terrain generation at runtime?

Is it possible to have a game where when you run around it generates the terrain as you go? Like every time you go to a new terrain it generates terrains all around it so you constantly have new places to go?

It's called Minecraft. :)

If you mean a Unity implementation, check out this thread on the forums.