Прописку заменили регистрацией. А в чем разница?

Как видно ни в чем :) НО!!!
Заключением Комитета конституционного надзора СССР от 26 октября 1990 года впервые было признано, что прописка ограничивает право граждан на свободу передвижения, свободу выбора места жительства, а порядок прописки должен носить не разрешительный, а регистрационный характер.

Прописка существовала до 1996 года, когда и была отменена Конституционным судом РФ. Прописка носила разрешительный характер, т.е. Вы обязаны были уведомить государство о перемене своего места жительства или места временного проживания, а органы регистрационного учета, со своей стороны, могли разрешить или не разрешить Вам находится на постоянной или временной основе в данном регионе. Отсюда существовало даже такое наказание, как невозможность проживания в некоторых городах или выселение на 101 километр(когда ты не мог проживать ближе 100км от ряда городов типа Москвы и Питера).
Вместо прописки в 1996 году была введена регистрация, которая носит уведомительный, а не разрешительный, характер. Граждане обязаны встать на регистрационный учет по месту жительства или по месту пребывания (уведомить государство о своем местопребывании), а государство (в лице органов регистрационного учета) обязано поставить их на регистрационный учет. Так произошли замена постоянной прописки на регистрацию по месту жительства и временной прописки на регистрацию по месту пребывания.
Хотя правила регистрации в некоторых городах, на деле, ничем от прописки не отличаются.

По сути, прописку отменили вместе с партией ее создавшей. Партия вернулась, почему не вернуться и прописке, только с другим именем. Просто в свое время ее ничем не заменили, а такого рода реформу было делать не на что и не до этого было, страна выживала. Вот так мягко и вернулись.
Разницы никакой.

При регистрации нужно сняться с учета в военкомате твоего района и съездить в военкомат места регистрации поставиться на учет. Зачем это делать в 52 года?
Число хождений по инстанциям не сократилось! Почему не сделать, чтобы паспортный стол обменивался информацией с военкоматом?

Прописка или регистрация -- это квинтессенция взаимоотношений русских людей с их государством. Не забывайте, что крепостное право в России отменили меньше 150 лет назад, а паспорта крестьянам начали выдавать только в 30-е годы XX века. Свободно ездить за границу стало возможно лишь после развала СССР, и то в некоторые страны нас, можно сказать, не пускают. Получить американскую или британскую визы очень сложно. Что же касается прописки/регистрации, то в этом, как я уже сказал, суть отношения государства и народа к ключевым понятиям - свобода, демократия, спарведливость и пр. Государство и народ в случае с Россией это до сих пор бояре и крепостные крестьяне. И не обольщайтесь, представляя себе жизнь крепостных, как постоянную борьбу за сводбоду и равенство. И тогда как и сейчас быдло всегда устраивало его положение. Вот, например, отменили у нас выборы, и никто даже не вякнул. Вот, и прописка/регистрация тоже всех устраивает. Боярам видней, кто, где и сколько должен жить.