On the SIM card, perhaps?
I don't think so. They are stored in the same place as system files and applications. Anyone who has hacked an iPhone knows that it can soon fill up with Apps etc.
I would rather it was stored in the Media folder where Photos, Music etc are stored. It would make more sense as it is user data and not system data. It could also show the space taken up by SMS's on the iTunes space bar.