I got the new SIM installed... Wasn't as clear cut as I thought. They sent a new tool to pop out the card. Ended up using the original tool that came with the phone.

Had to setup Voice Mail... It wasn't any fun either. And I was forced to use a longer password.