Noctropolis

When released this game caused some measure of controversy because of its violence (which isn't that much really) and sexual situations. Also this game is the only "mainstream" game (at least to my knowledge) to include a live-action video sequence with a topless actress (your admitedly very hot partner, Stilleto) in addition to other suggestive/erotic sequences.