How do I change my payment card info ?

On your computer's iTunes you should be able to edit your payment info by going into the Store > View Account menu option and logging into your account, and on your account's details page there should be a payment link. If you are doing it on an iOS device (iPad, iPhone or iPod Touch) then try tapping on your id in Settings > iTunes & App Store (Settings > Store on iOS 5 and below) and selecting 'View Apple ID' on the popup - that should also give you a payments link on your account's page.

Changing payment info : http://support.apple.com/kb/HT1918