You also should change all your passwords on EVERYTHING, not just itunes. They have your computer and since we live in 2009, that means they have EVERYTHING.
To answer your question there is software to pull all music (
senuti, etc) off the phone. Apps you shouldnt have to worry about because you can redownload them from itunes again.