I bought souvenirs in Ekaterinburg for anywhere from $3-10, nice things...

russian "rose" plates ($10)
dolls in dolls ($3 to $15) <-- great gifts :)
small wooden jewelry or "pill" boxes ($2 to...