I use emacs as a TeX/LaTeX editor with the excellent AUCTeX mode, but when I upgraded to Emacs23, I lost AUCTeX menus!
I usually don't use those "rookie menus" but it's really useful to quickly recover a shortcut or a command name.
I found the clue at Life Algorithms: just add
export GDK_NATIVE_WINDOWS=1
to your ~/.bashrc.
Here I am: between Archlinux, my daily GNU/Linux distribution; Mandriva Linux, the one I set up for my friends and family; and Debian, running this website. Why three different distros? Because each one is designed with specifics goals.