I'd suggest GMenu2X, it poses no risk of failure, and its very, very easy to skin. There's one 320x240 PNG file that is the background, and thats all you have to change. Works very well.
Besides, GMenu2X is far superior to the default menu. Give it a shot.