This episode reminds us how painfully small the Galactica cast is, sometimes: it is very difficult to pull off a high-stakes murder mystery when all of our sympathies as an audience are placed so narrowly on the five or six main protagonists.
The story seems contrived and miswritten in several places: the tension all lies in the fact that this particular advanced civilization only allows about 10 hours for people to investigate a high-profile murder case (!); Baltar cuts a deal with Apollo, but the terms of this deal are never really put forth in the episode (off the prison barge, but where is he now? is he trustworthy again? etc. etc.).
The inclusion of Karibdis (Charybdis) and his part in betraying the Cylons is an interesting detail, but the detail is really offered too late in the season (and without what might be a warranted surprise) to really make this episode shine. All in all, a pretty average episode.