There's a small exchange stand in the arrival area at Tashkent airport: turn left right after passport control. Excellent rates for USD/SOM. And very quick. Far easier than heading to a bank.

Note that USD notes at least must be crisp and pristine.