I think it depends on what you're looking for.
If you're looking for a media-heavy handheld with movies, music, photos, some alright games, as well as the option to download your own firmware, I'd say get the PSP. Or, if you're looking for innovative games that can easily keep you occupied for long periods of time with a variety of fun and original games, I'd say go for the DS.