Solution: eBay

People on eBay are cleverly selling PSP's with custom or 1.5 firmware installed.

And a 1GB memory stick at an additional £10 makes that a pretty sweet deal.