Andromeda had potential, but it was at first hampered by low production values and then just crappy writing.
I loved the world that GR/RHW created. I remember reading the All Systems University descriptions for each species, technology, history and there were some really well thought out ideas and some interesting races that could've rivaled anything we saw on Trek, B5, or Star Wars.
But the production values-the horrible Michael Jackson Thriller uniforms in the pilot, and the shoddy makeup work throughout the first season (and a good part of the entire series) put a damper on my enthusiasm. Also, they didn't focus a lot on some of the aliens described in the ASL-like the Than, outside of the brief appearance of the crewmen that was killed. I did like the Magog and the Nietzscheans-I thought they both got pretty fleshed out. I also liked the quotes at the beginning of each episode-it added at least some surface depth that was lacking in most of the episodes.
Another thing that hurt Andromeda was they pretty much abandoned the premise of the show and turned it into Hunt and his band of merry misfits having space adventures while doing the restoration of the Commonwealth offscreen. There weren't even any great debates about why the Commonwealth should be restored in the first place or how exactly was Hunt going to do it with one ship, no matter how advanced?
The fourth and fifth seasons were really abyssmal (sp), turning Dylan into a god like figure was crap writing, that had no real build up, unlike Sisko's Prophet parentage.
Overall I thought the cast'/crew was pretty good. My favorite was Tyr. I thought he was a pretty interesting character. I miss the Nietzscheans and Magog. I wish they had been in a better show.