If getting phone from a 'shop' they will move them over from one Sim to new Sim.
Do you have Outlook on your PC or use Google a/c- if yes you can backup / sync all contacts , diary via these applications
Music if on ITUNES should let you move on to your new phone

If you select your iphone in itunes then go to the info tab. You can then sync contacts to a google account then on your new phone set up the same google account and you should be able to move all of your contacts accross.

Ok, have you saved these names onto the sim, or using a gmail account or something like that?

You should be able to export the numbers into a cvs file and then as you are going to android you will have to set up a gmail account, import into there.

If you are using a gmail account, when you set up this account onto your new mobile it will automatically sync your gmail contacts. I did this when I got my android phone. All my contacts are saved in gmail so when I change phones, one first set up, all my contacts are there.

It will send an email to hotmail to confirm.
imports your contacts, you can actually merge 2 peoples contacts under one new one. So you may have a mobile number for mum on hotmail account and her email under another account. Merge them into 1 new one.