I've got both. Besides great games like Burnout: Legends and GTA: LCS, get the DS. I don't listen to songs on my PSP - you can't store many (well, I can't with my amount of memory) and to be honest I'd rather listen to my (much smaller) iPod.
In general, DS games are better. In fact, in general the DS is better.