Лично я склоняюсь к такому варианту: +7 (495) ХХХ, +7 909 ХХХ.
Основания: Ководство Тёмы (ну да, но ссылаться на него уже принято):
http://www.artlebedev.ru/kovodstvo/sections/91/
Номера мобильных телефонов +7 123 123-45-67 (предпочтительнее) и 8 123 123-45-67
Плюс к этому Грамота.ру рекомендует код города брать в скобки.
А можно вопрос поставить иначе: есть ли документы, не рекомендующие подобное оформление?
Спасибо каждому, кто откликнется.