I’ve been using Handcent SMS and I think you might like it. Check it out from your Android phone: http://market.android.com/search?q=pname:com.handcent.nextsms