I'd like to let you know that I used this post quite a bit while travelling through Iran.
November 2014 update
Akbar Guesthouse in Bam. Beds are very hard, but Akbar and his manager are nice guys.
We came from Pakistan and had to stay in Bam, but I would not visit Bam again, the Citadell is nice (despite almost completely ruined) but Bam itself is not a very nice place. Iff you go, make sure you buy a box of dates, they are awesome!
Silk road Hotel in Yazd. Still good.
Niayesh hotel Shiraz. Nice hotel. Stayed in the dorm. 300.000r /night with breakfast (a very good breakfast).
Niayesh Boutique Hotel | Shiraz Traditional Hotel | Shiraz Cheap Hotel
Iran Hotel, Esfahan. Still good. Very friendly owner. Safe parking in a garage few minutes away.
Ehsan House in Kashan. Very nice. Park bikes on the roof.
Firouzeh Hotel in Teheran, same
If you decide to take the Serow /Essendere border to Turkey (which was easy, and they're updating the border on the Turkisch side with new customs buildings), Hosseins Guesthouse in Urmia is a good place to stay the night before crossing the border. With fresh baked bread and homemade cherry jam and lots of tea in the morning!
Also, I had send some parts Poste Restante to Tehran Iran. Was very good. Parcel arrived from the Netherlands in Iran withing a week. Collected it a month later and was still there. Had to pay 180.000r for collection (6 dollars or so).
Address I used for Poste restante.
[Your Name]
Poste Restante (Poste E Amaani)
Main Post Office
Sa'di Street
Tehran
Iran
Mind you, I used just regular post (no DHL or whatever) but with Tracking Number!
I had another parcel send to me (I drive a Moto Guzzi!). I had is send to Hossein in Urmia. Have not picked it up yet, but it arrived in two weeks from Holland.
Iran is great. The roads are very good. German Autobahn quality
People are friendly; this afternoon, on the highway somebody tried to hand me over a cup of tea while driving at 100km/h
Tim