Auf jedenfall solltest du dir nen größeren MemoryStick holen, damit alles drauf passt. Ich selber habe nen 4Gb-Stick. 8Gb währe aber besser.
Mehr braucht man eigentlich auch nicht, da sonst alles bei den PSP Packs dabei ist: Kopfhörer, USB-Kabel, Tasche, ...
Die Programme zum Video umwandeln gibts im Netz kostenlos. Auf die PSP bekommste die dann mit dem beiliegenden USB-Kabel.