I think he's still on the Left, just not the Milosevic Left as he refers to them/you.
For example, soon he will debate the National Review's editor-at-large about Kissinger. Hitchens believes Kissinger should be tried as a war criminal - not an especially rightwing or patriotic idea. See http://www.uncommonknowledge.org/01-02/default.htm
Peter