Does a game need to have levels? Does having no levels put people off?
I am working on a game where levels shouldn't be necessary, just the resources you have should put (reasonable) constraints.
I used to play simcity and it purported to be open ended. However it has some arbitrary conditions forcing you to acquire some things before others (in effect linearizing and adding levels to the game).