Hmm, I'm rather surprised that not many people are suggesting the DS.
I would buy the DS. It's got a bunch of great games and it's cheaper. And honestly, do you REALLY want to watch movies on a portable? :/ The PSP is the "jack of all trades, master of non". DS + Ipod is pretty much better than the PSP.