Был там этой зимой, правда не на велосипеде...
Что касается регистрации, то её делают в гостинице. Дают бумажку, что останавливался у них столько то дней. Думаю, что можно без проблем договориться за символическу плату с любой гостиницей, чтоб вам сделали левую регистрацию. Потом при вылете эти бумажки могут спросить на границе. У меня никто ничего не смотрел.
Про нравы полностью согласен с invin'ом. В Бухаре нас приглашали на свадьбу))), к сожалению времени не хватило поприсутствовать. Думаю проблемы могут возникнуть только на въезде, выезде из страны. Внимательно зополняйте все бумажки.