Я еще один способ нашел...Мучительный правда, но эффективный. И так...
1) Заходите на страницу с "фотографиями со мной". В верхнем меню есть строка "Комментарии". Вам сильно повезёт, если у "мёртвой" фотографии они были, тогда вы сможете узнать её идентификатор.
2) Вы увидите список комментариев, а справа фотографию, к которой они были сделаны.
3) На эскизе этой фотки написано: "сервер с этим изображением временно не доступен".
4) Указываем на "мертвую" фотографию и копируем адрес ссылки.
5) Вставляем адресс в адресную строку и приписываем к ней &uid=[свой id]&self=0 и нажимаем enter.
Для наглядности:
http://vkontakte.ru/photos.php?act=s...7882533&self=0
Хотя без &self=0 тоже работает. Может знает, что знаит&self=0?