Thought I'd chime in here with a new extension I tried out today that I fell instantly in love with: ColorfulTabs.

If you configure it so that it bases the tab color on the URL, then that URL will always be that color. You can also assign custom colors directly.