I have a Creative Zen X-Fi which does do wma... I am really pleased with it and the new model came out recently. Mines the 16gb model but you can add extra memory. The X-Fi facility is what makes the difference to compressed soundfiles it restores the clarity and brilliance.
Heres info search web for best deals
http://us.creative.com/products/product ... duct=18965