1. Проверьте настройки:
Инструменты/Настройка/Дополнительно/Содержимое/Параметры стиля (или "Настроить стили")/Режимы представлений (или "Режимы отображения").
Слева проверить, чтобы стояла галочка около "Моя таблица стилей"
вот так http://vkontakte.ru/photo-2428795_113098096

2. Под фото выбранной темы выделяем и копируем текст каскадной таблицы (в комментариях)
вот так http://vkontakte.ru/photo-2428795_113103932

3. Открываем Блокнот (или др. простой текстовый редактор) и вставляем в него то, что скопировали.
вот так http://vkontakte.ru/photo-2428795_113097032

4. В блокноте нажмите "Файл" - "Сохранить как". Впишите название, например vkontakte.css (обязательно с окончанием .css латиницей!)
Укажите папку, куда сохранить файл (неважно куда, лишь бы не потерять, например в папку Opera) и Сохраните.
вот так http://vkontakte.ru/photo-2428795_113097419

5. Правой кнопкой мыши щелкните по фону странички Вконтакта и нажмите "Изменить настройки узла"(или "Настройки для сайта")
вот так http://vkontakte.ru/photo-2428795_113097741

6. На вкладке "Отобразить" (или "Вид") нажмите "Обзор", укажите место, где сохранили файл vkontakte.css
И нажмите "Ок". Обновите страницу.
Все!

Видео-инструкция:
1 этап. Создание файла css - http://vkontakte.ru/video-2428795_67637475
2 этап. Установка темы - http://vkontakte.ru/video-2428795_67638293

Чтобы выключить тему, на вкладке "Отобразить" (или "Вид") сотрите путь к файлу и жмите Ок. Обновите страницу.

update: 27/10/2008 подправлены названия пунктов меню для v9.61
update: 19/01/2009
Если у вас не изменяется цвет шрифта в текстовых полях, то...
Меню "Вид" - "Стиль" - "Настроить стили..."
Вкладка "Вид" поставить галку "Включить стилизацию форм"