Contacts

got a question. Are the contacts saved on the phone or on the sim? For example, pretend im changing into android device, will my contacts be on the sim? Cos i dont wanna go and create 100 contacts all over again...
any help?

Kent B