It's not apocryphal, I saw it on the news channel. They asked some navy bloke how Basra compared to Portsmouth and he said "there's no beer, the prostitutes are ugly and the locals are trying to kill us - it's more like Plymouth."
ETA: or they might have asked him how Basra compared to Southampton and he said it was more like Portsmouth. I can't remember. I definitely saw it on the news channel though.
According to my mate Murdock, who got it off Sky News in March 2003, it went:
"Umm Qasr is a city similar to Southampton," UK defence minister Geoff Hoon said in The Commons yesterday.
"He's either never been to Southampton, or he's never been to Umm Qasr", says a British Squaddie patrolling Umm Qasr. Another soldier added: "There's no
BEER, no prostitutes and people are shooting at us. It's more like Portsmouth."