Существует ли тип/класс или какой-то подход для работы с Unicode String на С++?
utfcpp.sourceforge.net
Можно немного ненависти? Спасибо. 
Вопрос "какие есть библиотеки для XXX в языке YYY " - создан для поисковых систем. Ну почему вы не пробуете задать этот вопрос не живым людям на тостере (или, в особо тяжелых случаях - сразу на SO ),  а бездушным роботам на яндексах, гуглах и даже (не дай бог, конечно) богопротивных бингах всяких? 
Нет,  ну сами подумайте, сплошные же плюсы - никто не нудит, ответ (тысячи ответов!) - мгновенен, и в резюме можно указать такой редкий сегодня скил - "умею искать в гугле". Сплошной профит.
Уникод можно кодировать даже с char, используя UTF8.