I've had my 20gb DJ since January and love it. The DJ's use pretty much the exact same firmwire (at least the 2nd and 1st generation ones like mine do, not sure about the newer ones) as the Creative players, so there's alot of similarities there.
One of my biggest complains is when you are browsing by albums, only the album title is listed and in alphabetical order. It kinda makes it hard to distinguish between vague titles of 100+ albums. So, I just rename the MP3s of full albums once they are on the player so that they are listed in alphabetical order.
For example, assume I have the following three albums on my player
Pearl Jam - One
Breaking Benjamin - We Are Not Alone
Staind - Chapter V
The Alkaline Trio - Crimson
If the ID3 tags are correct for all MP3s, then they would display like this when you are browsing by album:
Chapter V
Crimson
One
We Are Not Alone
So, I'll rename each album using 2 or 3 letters to indicate the artist. Using my method, the albums would then display like this (the album list sorted alphabetically by artist):
BB-We Are Not Alone
PJ-One
STD-Chapter V
TAT-Crimson