You can get the 1gb iPod nano. $149
1.It's 1g
2.You can create playlist
3.Has a color screen
Check it out
http://www.apple.com/ipodnano/
I have a nano and personally love it.
Or you can get Sandisk c140 $119.99
1. It's 1g
2. You can create playlist
3. Has a color screen
You can view it here
http://sandisk.com/Products/Catalog(1165)-SanDisk_Sansa_c100_Series_MP3_Players.aspx
It's not out yet. Comes at the end of this month. It operates on AA batteries though. I don't know how you feel about that.
i have been reading reviews on many mp3 players, attempting to find one that suites my needs. the biggest problem i have is finding a flash-memory (for running and jogging) player that supports multiple playlists. i don't want a player that just lists the songs and cannot categorize them.
what i want:
1. at least 1G
2. the ability to create playlists
3. possibly a color screen
if anyone could help me decide, i would greatly appreciate it.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic