
I think I got my PSP around this time too. My friend and I played Untold Legends co-op through the wifi (or was it bluetooth) connection on two PSPs. It worked most of the time. We got through the whole game with only a handful of dropped connections.
Oh geeze, the Lost game. I forgot about that one. I forget if I finished it or not.