после внесений записей в реестр, вы обновляли его данные? Wine перезагружали?
А вот о перезапуске я действительно как-то не подумал

Перезагрузил компьютер и появилось что-то новенькое:

После этого запуск обрывается вообще. Если честно, не представляю, что это может быть?
Пользователь решил продолжить мысль 01 Августа 2013, 23:24:15:
Поставил режим совместимости wine с win 2000 на XP, и все вернулось. Опять не видит Verdana. С режимом "windows 7" то же самое...

Пользователь решил продолжить мысль 01 Августа 2013, 23:57:30:
Шаманство с заменой адреса шрифтов в реестре не помогает


Пользователь решил продолжить мысль 02 Августа 2013, 22:03:08:
Удалось сделать шажок вперед. После такой вот штуки:
andrej@andrej-1001HA:/tmp$ wget http://sourceforge.net/projects/corefonts/files/the%20fonts/final/verdan32.exe
--2013-08-02 21:07:00-- http://sourceforge.net/projects/corefonts/files/the%20fonts/final/verdan32.exe
Распознаётся sourceforge.net (sourceforge.net)... 216.34.181.60
Подключение к sourceforge.net (sourceforge.net)|216.34.181.60|:80... соединение установлено.
HTTP-запрос отправлен. Ожидание ответа... 302 Found
Адрес: http://sourceforge.net/projects/corefonts/files/the%20fonts/final/verdan32.exe/download [переход]
--2013-08-02 21:07:02-- http://sourceforge.net/projects/corefonts/files/the%20fonts/final/verdan32.exe/download
Подключение к sourceforge.net (sourceforge.net)|216.34.181.60|:80... соединение установлено.
HTTP-запрос отправлен. Ожидание ответа... 302 Found
Адрес: http://downloads.sourceforge.net/project/corefonts/the%20fonts/final/verdan32.exe?r=&ts=1375463222&use_mirror=citylan [переход]
--2013-08-02 21:07:03-- http://downloads.sourceforge.net/project/corefonts/the%20fonts/final/verdan32.exe?r=&ts=1375463222&use_mirror=citylan
Распознаётся downloads.sourceforge.net (downloads.sourceforge.net)... 216.34.181.59
Подключение к downloads.sourceforge.net (downloads.sourceforge.net)|216.34.181.59|:80... соединение установлено.
HTTP-запрос отправлен. Ожидание ответа... 302 Found
Адрес: http://citylan.dl.sourceforge.net/project/corefonts/the%20fonts/final/verdan32.exe [переход]
--2013-08-02 21:07:03-- http://citylan.dl.sourceforge.net/project/corefonts/the%20fonts/final/verdan32.exe
Распознаётся citylan.dl.sourceforge.net (citylan.dl.sourceforge.net)... 212.118.44.106, 2a03:1800:1:7::2
Подключение к citylan.dl.sourceforge.net (citylan.dl.sourceforge.net)|212.118.44.106|:80... соединение установлено.
HTTP-запрос отправлен. Ожидание ответа... 200 OK
Длина: 351992 (344K) [application/octet-stream]
Сохранение в: «verdan32.exe»
100%[======================================>] 351 992 182KB/s за 1,9s
2013-08-02 21:07:06 (182 KB/s) - «verdan32.exe» сохранён [351992/351992]
andrej@andrej-1001HA:/tmp$ sudo apt-get install cabextract || echo "You need 'contrib' in /etc/apt/sources.list"
[sudo] password for andrej:
Чтение списков пакетов… Готово
Построение дерева зависимостей
Чтение информации о состоянии… Готово
Уже установлена самая новая версия cabextract.
cabextract установлен вручную.
обновлено 0, установлено 0 новых пакетов, для удаления отмечено 0 пакетов, и 0 пакетов не обновлено.
andrej@andrej-1001HA:/tmp$ cabextract verdan32.exe
Extracting cabinet: verdan32.exe
extracting fontinst.exe
extracting fontinst.inf
extracting Verdanab.TTF
extracting Verdanai.TTF
extracting Verdanaz.TTF
extracting Verdana.TTF
All done, no errors.
andrej@andrej-1001HA:/tmp$ mkdir -p ~/.wine/drive_c/windows/fonts
andrej@andrej-1001HA:/tmp$ mv Verd*.TTF ~/.wine/drive_c/windows/fonts/
Проблема с верданой (УРА!) решилась. Но появилась новая:

Возникает вопрос: что это было с Верданой и что теперь делать с Санс Серифом?