недавнее обновление вконтакте существует на этот случай. просто жмякаешь на [свое]сообщение, которое хочешь удалить. далее, на мусорный бак сверху на панельке.
и, наконец, не забыть поставить галочку «удалить ДЛЯ ВСЕХ»