Well it turns out it DOES officially require data.
I went to the cingular store, found out I have to pay $12 for data charges.
I suppose even though I told them to not give me a BB data plan, that doesn't mean turning off other data accesible things. So they turned off the whole data I guess. Heads up to all who doesn't have data plans.