I visited Iran 2 years ago and I was enthralled by the city, remote areas and virility of people there. It's a must visit destination. Forget about Fox News and CNN. Just book your ticket. it's a worthwhile trip.
Check out this guys site. After traveling by bike from the netherlands to australia (!!!!) he is now trying to cover the american continent (from north to south!)