Does anyone know where I can find the female (full) version of Yoko Kanno's "Heaven's not Enough?" Maybe it's under a different name or something, but I can't find it anywhere, only horrible rips of it with voice overs!

Nope, the best you could find is a rip with sound effects and voices.

I only know the version sung by Steve Conte.. Where did u listen to the female version?

The female version was in the first episode.