What about having two UK passports to get round having a stamp from a state that a second state doesn't like? I knew a lady that was apparently arrested just because she had a stamp from Israel in her passport!
Edited because I was up all last night and am beginning to see double!