Im doing the trance-asia route & loving it! Some of the visa & border crossing stories freaked me out a bit & because i'll be travelling alone, not sure if I should be worried.
For Iran visa fill in the visa form on Iran visa application it takes about 3-7 working days to get your reference number and two working days to collect your visa at the embassy by direct referral or one working week by posting the docs to the embassy. You can pay the visa fee in cash in Iran.
Check the cheapest Iran tours.