Speed up iPhone SMS app
Not for the faint of heart, but I've done some research into iPhone daemons, and deleting/ disabling certain ones can have an impact on speed. Here's a lesson from BigBoss about the subject. Here's a list of daemons and what they do (I found this really helpful).

Hope this helps!