Handcent SMS

Replace the built in SMS service with one that is far more useful -

Fully customisable

Customisable bubbles to view conversations

SMS & MMS integrated together

Text to Speech and voice recognition (via plugins)

Blacklists

Home Screen Widget

Just remember to turn off notifications for your default Messaging app so that you don't get two notifications