You can find lots of information on unlocking but since I had such an easy experience I wanted to let others know that I got an unlock code in less than 8 hours from www.Cellunlocker.net and it only cost me $8.
I haven't tried any other services but this one was cheap and simple. They also provide really straight forward instructions.
I was also able to use the t-mobile sim and access data without entering any additional settings. I also came across a forum post the stated a hard-reset was required after unlocking - that definitely wasn't the case for my phone.