How to set up an Apple ID within iTunes
How to set up an Apple ID within iTunes
iPhone 3GS, iOS 4.1
Follow the instructions on the page that you posted from. If you are having problems when doing so then post back with what happens and somebody on here might be able to help.