Firstly, why did you post this in Submit News forum? It has nothing to do with news. PSP Help would be the place.
Secondly, an 8 GB memory stick does work on 3,51, yes. Both Sony and SanDisk (just to point out it isn't ScanDisk) should work.
I'd put my money on the Sony NP9660 driver. It works with most games.