Скажите, пожалуйста, каким конкретно консульскими услугами не может пользоваться не зарегистрированный гражданин? Насколько я знаю, даже паспорт в консульстве можно обменять без регистрации. Только стоить это будет дороже и времени займет больше.
А вот что касается наличия прописки в России, то тут консульская регистрация вообще не причем. Ранее, (еще в 2004 г.) гражданин России, проживающий постоянно за пределами РФ, обязан был по приезде в РФ оформлять временную регистрацию в милиции по месту временного проживания в РФ. И именно эта временная регистрация, а отнюдь не регистрация в каком-то консульстве, где-то зарубежом, которое (консульство) столь же далеко от сержанта в сизой фуражке, как лунный кратер, интересовала милицию при проверке документов.
Ныне же (уже в прошлом году) и временной регистрации не требовалось (при условии нахождения на территории РФ не более 90 суток). Источник информации: старший инспектор областной паспортно-визовой службы, время получения: декабрь 2005 г.
При всем при этом я отнюдь не призываю всех дружно отказываться от регистрации. Она имеет свои плюсы безусловно при обращении в консульство. Можно и без нее, но с ней проще. Просто не надо придавать ей слишком уж большое значение, ей не присущее.