I actually thought that show got a bad rap, too. Yeah, it had a lot of issues, but I liked it way more than Voyager, which had so many unwatchable aspects for me.
I remember almost nothing about that series except the dog and the way that Scott Bakula basically played the inverse of James Kirk—he never got the girl. Which is why he needed the dog, I guess.