Menu -> Messaging -> Options -> Settings -> Other -> Memory in Use, Change it to Memory Card. When asked "Move all your messages to new message memory" press Yes.

This will save and move all your messages to memory card.