Well I am not done the podcast, in fact I don’t think I have even finished the part where they are discussing whether Kara slept around.
Now I am a huge Kara and Lee fan, but I think that it is at least implied that Kara sleeps around. Yes we have only seen her hookup with 4 people in the show (Zac, Baltar, Anders, and Lee), but it is referenced a couple times that she has slept with more then that. Granted there was not creepy, not Leoben too, but I am not sure if we should count him.
The first thing that comes to mind is when Lee and Anders are in the tent on the Algae Planet and Anders pretty much confirms that he knows she has cheated on him says to Lee “So you think you are the first?”. And isn’t she the one willing to cheat on Anders with Lee?
Now I will say that of the 4 people she has slept with I believe she cares for on some level three of the four (excluding Baltar, of course). And if you think about it hasn’t she slept with more people that they showed us on screen then any other character:
Lee: Shevon, Dee, Kara (and implied Gianne)
Chief: Sharon (Boomer), Cally
Balter: Six, Kara, Deanna
Helo: Sharon (Athena)
Ellen: Tigh, Cavel
Kara: Zac, Baltar, Anders, Lee, not-Leoben
Now none of this means I don’t love the character, but I kinda agree with Chuck and Sean - Kara sleeps around, they have showed us that the most and implied it even more.