I quite like that! The grays let you keep the black borders for definition, which gives the whole thing a nice, finished look. What about making the menu headers light gray and making the links white, though? The headers need more definition, I think, and that would keep the links distinct from them.