I have a Lumia 800 and I recently switched provider (and sim card, of course). I noticed a big drop in the lifetime of the phone's battery after the switch.
It's strange. I give the phone the same usage but it seems the new provider somehow drains more battery.
One night, no Wifi or GPS, drainned 50% of the battery!