How about Archos
? They have some nice looking players (that got good reviews in Wired magazine, where I heard about them), but their latest generation isn't all released yet. There's the 5s and 7s, or more basic 405s, 605s, etc. Something to check out - they seem legit, but I bet the price is a bit high due to the limited distribution (compared to Apple).