Well I called Customer Service and they put me onto one of their 'Data' guys.
I didn't have much hope to be very honest since I am quite technically savvy, but boy was I wrong lol. Not sure if the rep fixed my problem since he just had me on hold while I waited and then all of a sudden it popped up. Had 4 satellites. I'm figuring cloud cover was the problem. Nonetheless it was an enjoyable experience with a Cingular rep. Very helpful.
Thanks for the quick answers here also too.
I like this phone even more now haha