Oh gosh that would suck if they charged data for that! I was going by the way Verizon does it -- if you sign up for web access to your account, they give you their "backup assistant" for free (otherwise they charge for it too).

It's sort of cool because you can edit your contact list online if you need to.