You should have been able to Cmd-Tab to a different app; if that wasn't working, something more serious was going on. Also, if you have Spaces enabled, you can three-finger swipe, since a full screen app gets its own Space.