Playlists phone

Ok so I'm looking for a phone which will randomise playlists
No I don't mean play tracks from a playlist randomly most walkman
phones do that I mean shuffle a playlist say like musicmatch jukebox
so that when you have played a selection of songs you can go back to
the playlist where you left off later to play some more of the songs
and not repeat any of the ones you heard earlier.
Is there such a phone and also 8gb memory or inbuilt
I currently use a nokia E61 with LCG Jukebox which will allow you to
use an m3u playlist generated from MM jukebox but I find the program
unstable and the memory card limited to 2gb.
Does anyone know of a better phone with a better solution.
--
Gwyn. gwyndewey@3mailrem.com
Remove rem if replying