I use GoSMS. It's highly customizable and there are tons of themes for it in the market. I can't give any advice in anything else since GoSMS does exactly what I need so I haven't tried any of the other ones.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?