I just saw an article on the internet saying that someone came out with a prog to downgrade the PSPs again but leave all the features on there....so people can do whatever they want on it. (but you need more than a 32mb stick)
And as for the memory, 1 or 2 gig is plenty. 4gig is when you're looking for an mp3 player replacement.