Just to be clear, did you open the messaging app, click on menu, then settings, and scroll down to received messages, and check the checkbox that says Vibrate? It's kind of odd that yours isn't vibrating when you receive a message, because this is the default setting. Also, have you installed any 3rd party apps?