Spending a month or two adding unicode support isn't going to be as effective as adding a skinnable playlist or better library support.
I'm trying to weigh up which features most people want and while it would be better for me to add unicode support now, I think most people are hanging out for better playlist/library support.
Cliff
