Have you seen the group date episode where they were trying to get Kyuubi to find a suitable man? Gintoki had a moment with her as well... The women dig him, but they're too violent and he's too much of a... Madao. :D?
In the genderbend arc, I believe he said he hasn't seen a woman's chest in a long time. XD