I watched the premiere episode last night, and I thought it was merely okay. I feel like I don't know as much as I should about the main characters. I didn't even catch the names of anyone besides Aeryn and John Crichton. I know that some shows take longer than others to find their footing, though. Which episode is the first one that the majority of fans really adore? I love Trek, B5, and SG-1, so I won't be majorly bummed if the series isn't for me, but I do want to give it a fair shot.
The first season is uneven, but few of the episodes are actually bad. I'd say "PK Tech Girl" is the earliest good one. IMO, things begin ramping up on the quality from "Durka Returns" onward.