If it is a PDA he wants, so be it :) But I don't think I could PLAY on a PDA (except Scumm and boards games lol)
I don't know about the PDA functions of a DS, but it has Wifi (and Opera browser), Wireless chat, games (solo and multiplayer). It can be a good alternative thanks to its touch screen ;)