I personally use Handcent.
The biggest reason why I use Handcent over the stock SMS app is because it will split and send messages over 160 characters.
I can't comment on other SMS apps for Android, though, because I've only used the stock app and Handcent.
Having said that, I personally like...