Music can be mp3, and movies can be in Mpeg4 formats. I use iTunes to convert CDs into mp3 (edit> preferences> importing> import using: mp3 encoder.)
For video, PSP Movie Creator or PSP Video 9 are good. PSP Video 9 is free so give it a try. Congrats on your new 1.5.
Bookmarks