Having the same problem: used up my normal data allotment in the first 6 days of my billing cycle. This is only since switching to the iPhone 4s and iOS 5.

I found a potential quick fix. Turn the following preference OFF:

General / Network / Cellular Data
"Turn off cellular data to restrict all data to Wi-Fi..."

Am now researching it further, but this could stop the leakage.