Disclaimer The opinions expressed herein are my own personal opinions and do not represent my employer's view in anyway.
I recently found an excellent series of posts that describe how to customise the UI in Scarepoint.
http://www.cleverworkarounds.com/category/sharepoint/
There's a LOT of other useful stuff in this blog - regular reading I think.