Чтобы выйти из черного списка человека Вконтакте, который вас в него внес, можно попробывать следущий способ.
http://vkontakte.ru/settings.php?act=delFromBlackList&id=»id
id — того что добавил тебя в чёрный список» (в связи с тем что ID у многих изменились на имена читайте об этом здесь Как узнать ID пользователя, если вместо него стоит короткое имя?).
Если нажмёт то удалит вас из чёрного списка, но он сам будет об этом знать, так что может сразу опять дабавить вас в список.
Это может сработать только если у пользователя много контактов в чёрном списке, тогда он может незаметить что именно вас удалил