One of the more promising ideas that I have come up with is working on a MUD like game that is completely web based. This has some advantages in that it wouldn't require much artwork, and I could spend most of my time working on the engine and mechanics of the game. It would also allow me to experiment with some different technologies that I have been wanting to work with.
There is still a small piece of me that would like to do a graphical game, good artist or not. I'm also unsure how much interest there would be in a new MUD today.
Whatever decision I make, I have come across some materials that have an interesting back story and play system. It is called Enoch: Rplaying in the Second Gensis. Some things will have to be modified a bit to facilitate a MUD environment, but I think it looks very promising.
Decisions, decisions, decisions...