PSP is still excellent for video IMO.  A 4.3in screen for like $200, compared to those other players asking for $500+ (note, prices in AUD).

Personally, I'd prefer one of those tiny things for MP3 players.  IMO, you really don't need more than ~8GB of music - but I guess if you like showing off your collection to friends, that's something else...