If you sync your contacts to you pc, just change your SIM card and run sync again. It will update the new contacts to your phone's memory and then you just copy them to your new sim card.
Would I be able to do this with a Nokia 1112?
Looking at those specifications there aren't many features on this phone to work with.
Copy to phone memory - I will try that and report back later.
In retrospect my question seems rather doff, but I only use a Cell Phone for Answering and Making Calls, mostly for business purposes, hence my choice of mickey mouse phone devices above.
Managed to copy all my contacts in two waves (200 + 53) from old sim card to cell phone memory and then to my new Sim Card - very happy boytjie now.