In my first month with my iPhone 4 (not restored) it showed 10GB down. According to AT&T I actually used 1.8GB. I don't think 10GB would be accurate even if you included WiFi data. There must be a bug somewhere.
BTW - in the second month the numbers seemed pretty close to AT&T's figures. Maybe 4.01 fix something?