Sazar, I had never seen the new Pocket DJ's (except for pictures) until today.
Went to the mall this evening to buy some stuff and noticed a Dell kiosk there. One of those big LCD TV's caught my eye, so I went to look and saw the Pocket DJ there too. Man, these things are seriously underrated! It's was a wonderful little thing...and *really* tiny, as you said.
I just picked it up, turned it on and started using it. The menu system was really easy to figure out, and I actually liked the barrel-wheel control (never thought it would be so convenient). I can't say anything about ease of connectivity and sync'ing etc, but man, this thing really needs to be marketed better (get some ads and billboards up there, Dell!). It's priced way below the competition, and it's a really slick device.
...and until Sazar posts his review, these pics should give you a better idea of the actual size and what it really looks like (pictures aren't mine).
The first pic shows the PocketDJ (5GB) and the DJ (20GB) side by side, for size comparison.