After looking into it a little more, I don't see that option in the messaging app. However, from your homescreen, hit menu> settings> language & keyboard, select your keyboard, and choose auto-cap there. If that doesn't work, I don't know what will.