I was in Iran in December, and had no trouble changing money. I just walked around with cash on me. No problem.

Just avoid the touts at the airport as they want you to change money at the 'bank rate' which is less than half as much as the street rate.