Firefox extension Gmail Skins lets you change the look and feel of your Gmail inbox. With Gmail Skins you can:

Change the colour/skin of your inbox
Insert smileys/emoticons and images in to your emails
Make the navigation (Inbox, Starred, Sent Mail, etc) horizontal
Fix the navigation in place so that you don’t have to scroll to the top of [...]