I just installed Rockbox on my clip+ and immediately ran into the same problem.
I didn't like the way Unifont looks, so I used a Nimbus font with added chinese, cyrillic etc. glyphs,
that seem to be taken from different fonts. This font looks squished together when using chinese scripts,
so I changed the WPS a bit to deal with that, although I don't know how it looks with chinese characters in
the title as well.
I also fixed the flickering when changing between pause and play.. If you're interested, pick it up here:
http://dl.dropbox.com/u/5234504/ClassicU.zip