What's wrong with storing contacts on a SIM card? Seems like a good idea, just move it to a new phone and boom, all your contacts are there.
We certainly have the technology to make better cards with more storage (BTW, the space for SMS text storage on the cards I own is ridiculously small, too). But as people moved on to store information on "rich" contact systems and, more recently, in the cloud, I think there isn't much motivation to innovate in that area.
I believe a SIM card can hold 100 numbers. Many people will have more numbers than that, so that's not really a viable alternative.
Manually exporting to an SD card and then importing (which I believe can be done on Firefox OS, although exporting requires a third party app) is another option, but it's not as convenient as syncing to an online service.