Hal(l)oumi, hands down. I had never encountered it until moving to the Detroit area, but it's fairly common round these parts.
(Interesting that wikipedia says it's traditionally served with watermelon. I'll have to serve haloumi next time I make my (famous) iced watermelon soup. (Which is my favorite soup, by the way.))
[ April 13, 2006: Message edited by: Michael Matola ]