It turns out some versions of emacs23 need hex-util and some don't. Just always try to load.