Подскажите с чем лучше приезжать с рублями или долларами в Ташкент?

Доллары.

Если у вас на руках доллары то с ними, а если вы их собираетесь сначала покупать в своей стране, то разницы тогда не вижу.

Если по нормальному текущему курсу можете купить доллары - покупайте смело. Не потеряете. Рубли здесь только два банка меняют по нормальному курсу, а это не всегда удобно. А доллары везде поменять можно по норм курсу, в т. ч. в аэропорту.