-m-PostgreSQL 8.1, кластер проинициализирован с локалью ru_RU.utf8, база созданы в кодировке UTF8.

После небольшой мозгое6ки заставил работать ILIKE, ~* для русских букв.
Для этого пришлось править сырцы src/backend/utils/adt/like.c : заменить tolower() на towlower() .

для UTF8 локали я другого работающего метода не нашел, и, судя по сырцам, его и не было :(
Рекомендую написать в рассылку постгреса - пусть правят исходники. Это ж не дело. Например сюда pgsql-hackers@postgresql.org