I suppose it's easier to google something if you know how to spell it. I didn't spell the name of the city properly when I posted about our visit. It's 'Bukhara' or 'Bukharo' depending on if you're speaking in Russian or Uzbek. The locals and the souvenirs use the later, most maps use the former.
Here's a piccy that shows the minaret we climbed: