Back before I had my handheld I was considering both. But I decided to go with a DS. I have a few friends who have a PSP and they don't really use it for gaming. They use it mostly for a media player. You are better off getting an iPod or iTouch to play media (as they are smaller and don't need external memory). The DS has games for any taste, especially timewasters, which by the sounds of it you need (being on a ship and all). There are multiple Pokemon games, a host of Square-Enix RPGs, and even the quirky Harvest Moon franchise. If those don't float your boat (pardon the pun) there is Metroid Prime, Resident Evil, and coming this year, GTA. Plus you get the nintendo exclusives and classic characters as well as any quirky game you could think of.
PM me if you add me, so I can add youuuuu!!!!
