The following site has 10 interesting GMail plugins and tweaks. Most of them are affecting the appearance and usability of the interface. I think some of them could be really useful and the whole list should be checked out. I would recommend Google to take a look at these and possibly add them since some are particularly obviously useful to everyone.