I can search and try to downlaod a song from my phone, but when I put in my password, it says "Your account information has changed. Go to the iTunes store on your computer and update your billing info."
WTF? I've been there several times and can't find any settings related to the iPhone and...
Filming for the 2nd season of Heroes started on June 29th.... so, they also could have started filming this show on the 29th as well and still made the premiere...it only takes about 4 days to film an episode of a show like this...
The answer to your first questions are are located in this thread...
as for iTunes, you will not lose your songs by plugging into a computer that does not have your songs on them.
Use the search button, thats what it's for.
Which one of these is the Callender notification?