I think what sets it apart for me is that it isn't as heavy with the Starfleet authority structure. And I can't think of any recurring annoying characters (like Troy's mother, who could read minds but still stomped all over everyone's boundaries). Voyager is Star Trek but without Starfleet and with less political stuff.

I think that's what I liked about Enterprise, too. Both of them are more... wild and unknown.