i've had them here in the northeast, but i didn't know you could get them from the gulf. dw recently had a royal red shrimp cocktail that reminded me of the scene in "the blues brothers'.
it makes sense that since cold water lobsters taste better, cold (deep) water shrimp would follow suit. and since gulf shrimp are the best there is, i can only imagine how good deepwater gulf shrimp would be.
A true lover of nature does not despair now that his mistress has turned a colder cheek.