Most Samsung phones have an option that allows you to copy all the phone numbers to the SIM card. Except for the one Samsung phone I decided to get, the Plum. I have about 10 ways to get online on a tiny Samsung screen, but absolutely no easy way to copy my phone book to the SIM card.
Edit: Looks like there is a way that I managed to find via Google.
1. Go to the phonebook and select a contact
2. Navigate to the contact phone number and choose Option
3. You should now have an option to copy the phone number + name to the SIM card.
Unfortunately I had to do this number by number for about 50 of them. Now I know how gold miners feel....