Конечно есть, их много.
Можно просто зайти на нужный аккаунт (где вместо id установленно имя) и навести на ссылку "Отправить XXX сообщение", появится http://vkontakte.ru/mail.php?act=write&to=xxxxxx? где xxx и есть id.
Если же аккаун не закрыт, то можно открыть любое приложение на его станице, где последнии цифры и есть id пользователя.
Короче говоря, способ много. Каждый выбырает наиболее актимальный для себя способ.