that's the way I would go. but don't make the levels random, let the players choose them. and implement some scoring mechanism, so players can compare how they did on each level.
I am planning on adding a scoring system, I haven't figured out how I want to do that yet though, time or what have you. Thanks for the input, I appreciate it