Data-plan prices (unlimited e-mail, web, etc.) vary for the big carriers but start at roughly $20 more than the typical voice plan.
The decision boils down to who has the best coverage in your area and whether you'll use the device overseas. Fast third-generation (3G) service doesn't cost extra, but you'll need a 3G-ready device.