So yeah, I was lazy. Unlike Cody, I don't have the patience to wait on hold, or be placed in a revolving door of automated prompts. It was either head directly to the store, or give AT&T's technical support chat a try.
Thankfully, AT&T's technical support chat has a pretty good track record with me; I figured I'd give that a try before deciding to burn a gallon of gas to head to the closest AT&T store. Would they even be open on a holiday anyway?
At the end of the day, I'm glad I decided on this method. In less than 10 minutes the unlocking process for my iPhone was initiated, saving me time, gas money, and a potential headache.
Whereas it took Cody about 20 minutes to initiate his iPhone 4 unlock, it took me less than 10 minutes. Folks, it really doesn't get any simpler than this...