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!
Swapping the sim into another phone and you would have everything accessible. Some phones had their own memory also so you could choose where to store it or it would revert to SIM when phone memory was out.
Problem was that the memory on the SIM was incredibly slow and small and had no support for advanced contact list management(like multiple numbers per name), so now every phone has its own storage.