Yeah DJ Max is my favorite PSP game, you really should get a PSP for this one.
Since the next DJMax is called "METRO Project" (metropolis, metropolitan... ?), I think it will be for handheld consoles (DS or PSP)
For me the only DS music game with such depth is Daigasso.