Register your PSP on: http://uk.playstation.com/psp/

and you can download the firmware updates. Some games come with the updates on the UMD if they have to have a certain firmware level before working.

More info here:

http://uk.playstation.com/help-suppo.../Download-now/