I used to store in sim until full so no choice have to transfer all to phone memory. Used nokia 5800 last time. Then i synced my phone contacts to google as backup. After that i can just download my contacts onto many phones i've changed - android, iphone and even symbian3!