The main problem with this episode is that it's just too short to have a meaningful story for Starbuck.
She goes from hating Leoben as the Cylon he is to praying for him at the end. It's too much of a u-turn. If this was a sub-story that spanned a number of episodes, as she gradually fell under his spell, it'd have been more rewarding.
Another problem is why did Adama send Starbuck at all? She's a pilot, so why would she be doing interrogations?
However Leobon is good even in the confines of this episode, and it's interesting how he works his way into people's minds. I particularly love how Roslin spaces him saying not to trust his words... then in the very final scene shows that he has cast the seed of doubt with her over Adama. It's a wonderful moment, as you can see the doubt fan the flames of her paranoia.
The secondary story of Baltar finding out Sharon is a Cylon is short but interesting... the cat's out of the bag, so what will he do next?
All in all the episode just didn't have the time for the story to be done properly. But we've had bombs, raiders and basestars... and Leobon aptly shows that mere words can be very dangerous too.