The LiteStep core does handle unicode just fine. All of the old core modules are unicode compliant so you can at least test with those. There are a couple themes that use unicode so maybe try and download those.