I'm still not sure if Butcher Pete is about murder or sex. The song on Fallout 3 is actually part one of two, and the second part seems to add to the whole sex allusion.
Lyrics to parts one and two:
http://www.rockabilly.nl/lyrics1/b0153.htm
Perhaps I should take this over to the Music section, haha.