I'm a big Brooks fan. Blazing Saddles and History of the World Part 1 are works of genius. Spaceballs sucked...well....spaceballs. I would infinitely prefer to see him do a History sequel. Or perhaps even a prequel. :-)
I was hoping Mel would had produced a sequel to History of the World by now. If I recall, Mel had a notice to stay tuned to History of the World II at the end of History of the World I.