Yes, my Nokia 8850 had no internal storage and therefore i could only hold 10 messages on the SIM. The later SIM's had more memory and could store 20 messages!

Seems strange having a phone that even stores them individually and doesn't group my contact these days!