Non-looping tracks would probably be easier because you could generate the track as you go. Roll a dice and see if the next piece of track will go left right or straight. You don't have to worry about ending up at a predefined point.

Not only that, I think you could be creative and make physically impossible overlapping tracks, just like games like Portal 2 or The Stanley Parable have impossible architecture. As long as this doesn't happen often, you might not even realize this is happening.

Include elevation! How fun would that be :)

http://www.oocities.org/ds_map/map_data/myogi.gif

http://en.wikipedia.org/wiki/Random_walk would be something that can be utilized for this