Not a problem, you will retain your number and any existing credit, and if you ask nicely they may even copy your contacts over to the new sim. 

Maybe names and numbers are stored on the handset memory

Not really a good idea unless you have them synched with a computer, I have seen too many people loose all their contacts when their phone faults.