It's unfortunate that the original BSG took so long to find its stride, but "The Man With Nine Lives" was one of the best of the entire show. First, it is notable as being perhaps the first episode of the series not to include the Cylons in any way-- and by turning the plot inward, we are finally able to get more than a glimpse of life in the fleet.
While on leave from duty, Starbuck and Apollo meet up with a conman named Chameleon that claims to be Starbuck's father in order to escape pursuit by some rather gruff-looking humans who he had scammed in the past. But what makes the episode shine is the character moments, Dirk Benedict and Fred Astair play perfectly off of each other and Mr. Astair did an absolutely amazing job riffing on Starbuck's mannerisms and attitude so that you really believed they were related. Excellent work, all around. (Except for the gruff-humans who seemed completely out of place. We could have done just as well here with a less "alien" antagonist.)
It's a shame this wasn't followed up on before the series conclusion, but episodes like this really make the series fun to watch.