А сколько времени вы запланировали на поездку? Я из Самарканда, и часто бываю на памятниках, слышала некоторых гидов, в основном сухо выкладывают исторические даты, факты, о которых и так паралельно в Википедии можно прочитать, редко кто ведёт экскурсию с "душой и анекдотами", так, чтобы за 6 часов не устать.. А так, действительно, у входа на памятники всегда есть кто-то, кто предложит сопровождение, может так и дешевле получится. Имейте в виду, вход на исторические объекты в Самарканде платный, для иностранцев стоимость в 10 раз выше, чем для местных, некоторые русскоговорящие туристы просто рассказывают на кассе, что они из Ташкента и оплачивают по местному прейскуранту, паспорт никто не спрашивает..

В Бухаре вход на памятники бесплатный, кроме Арка и водонапорной башни Шухова

Регистан настоятельно советую посетить два раза - днём, и при вечерней подсветке, очень атмосферно, так же некрополь Шах-и-Зинда, он в стороне, и его часто пропускают, а это самое красивое место в Самарканде