In order:
Albania, specifically Tirana
Tashkent
Spending 4 days (for a trip that should have taken 8 hours) sharing the inside of a friggin' C130 with a ship's engine, never being allowed to move more than a wingspan away from the aircraft (wrong country!!)
An arbitrary bit of North Western Greece
Cairo West AB
Comparatively, Basra and Bagram were rather nice (you know - food, water, ablutions etc)