I hold a B1/B2 (renewed at the US Embassy in Oman) and have travelled to Libya, Syria, Iran and Yemen but haven't had any issues, so its really look of the drawer. ESTA is out of the question for me unfortunately because that would probably be rejected. I also hold two British passports and this never caused me any hassle, however once I obtain my Australian passport next year I'll not need the second British passport.
For administrative processing, I've seen this take 10 months for a colleague and you have absolutely no way of speeding it up.