I know you said you didnt want to add another application, but really handcent is the best text messaging application for android IMO. You can control how long/short, how many vibration, etc that you want your phone to vibrate.
As to your problem, dont know any other way to get vibration back, besides hard resetting. Or trying changing your phone to original android, provided you didnt do the new update, then change back to sense.