Собственно код пока получился такой:
IsMatch ("[" & ChrW(128) & "-" & ChrW(65535) & "]", System.Text.RegularExpressions.RegexOptions.IgnoreCase)
ChrW - функция vb, возвращающая символ в текущей кодировке (utf-8) по его номеру (значения типа \xFFFF vb.net почему-то отказался обрабатывать правильно)
Код работает отлично, кроме одного случая - он ругается на символы i (символ 105) и I (символ 73). Такое поведение мне непонятно.
С регулярками раньше дальше * не заходил, может и вообще ересь написал =)
Напомню - сам вопрос в заголовке.