Hiving Handcent a try. Its not too bad so far. One gripe: the default colors on the message screen look ugly to me (white and light blue.)
I fiddled for a long time to try and make it look better, but nothing worked. I guess I'm not artistic.
Anyways, can anyone recommend good color settings that go well with the default android color settings. I'm using the android conversation style.