Recent versions of cabal-debian can be persuaded to create a package for executables named "haskell-foo-utils". I know I use this for packaging the trhsx binary in hsx.