I remember Brave Soul! (2004 I played that one.) Good times. One of the few H-games I've played. I remember being really impressed by it "for a hentai video game" at the time, although I didn't have much to base that opinion off of back then. If I went back to it today ... I dunno. At least it's one of the few, I think, that has been localized into English these days, so if you want to you can play it in English or in Japanese.
I downloaded a Dynasty Warriors Tactics-esque title a while back where all the men were women and all the (few) women became men. What was it called ... *racks brain* ... Musou something. Would you be interested in that? It's in Japanese, though, and it's over 5 GB in size. I never got around to installing it myself (whoops), so I can't say if it's good or bad.