Wandering round the web I found this:
which claims to be "Snackmaster (of pspkick fame) shows off his new portable automatic beat matching mp3 DJ app for the Sony PSP, using The Echo Nest API."
It appears to play two mp3's at the same time, changes their pitch and allows beat matching.
Is it real? Did it ever come out?
This would be pretty damn interesting if it did.