I agree with Galahad/FLT here, it should be something nice and simple and yet still feature an EAB 'cast'.
Lets keep the goals for this project realistic and it might actually happen.
How about people post their ideas for the genre in this thread and when we have a good amount we can post a poll to which it should be?
My initial vote goes for a very EABized Pacman remake. Although Im willing to change my mind if a better suggestion is made.