Try turning on the keyboard shortcuts and learning them. I can't imagine wasting time hunting for 'c'ompose, or 'C'ompose for a new window. Some are a little odd ('#' for delete and 'e' for archive), but I think there's a Lab you can turn on to tweak them. I am not even aware of where buttons or links for doing anything are anymore.
Yup, there is a labs item to customize your shortcuts. I couldn't use Gmail without them, for the most part. It's not a great visual UI, but the workflows behind it are amazing. It's kinda like emacs in that aspect, I suppose...
