I have both and enjoy both. The DS is better for puzzle games, and using a stylus is pretty cool for some games.
I also like a lot of the games on the PSP because of its great graphics, analog stick and compared side to side, you will like it a lot better.
I would get a PSP, not based on...