I agree, I like the GOUT menu's less is more approach with the vintage poster theme, the '04 menu's look like a damn video game, but I guess they suit their content. But in the end I don't think the menu's are that important.
Moth3r made a nice re-edit of the GOUT menu for his "Pwnage" but I don't know how much work there is involved doing it. If you decide to do it at another time d_j, the font Trajan Pro is the one used on the official one.