The best place to go is it has everything about every Visual novel. That being said it does not help you obtain the games, but it does list who has translated it.
For instance if you go to little busters you will see Fluffy listed.
Make sure to leave the adult scenes on, at worst they're funny filler, at their best I can't imagine the story without them.
Lots of people dig this, and honestly I see the appeal, but I can't agree that it's superbly written, or anything.
Rin is about as far from a "typical" romance story as you can get.
They start with manic pixie dream girl, but it rapidly becomes almost a deconstruction of that archetype. Persona 4 is basically two games, a dating sim in the real world, and a fantastic jrpg in the tv world.
Hong fire has instructions on how to play various Japanese dating visual novels in English. They aren't exactly dating sims either but since you said you're fine with VNs, I'm throwing them out there.
If you play YMK, don't start with Aeka's route.edit: Added a link to the RE: Alistair site. Princess Waltz is pretty awesome in terms of story and characters, but it doesn't have much in the way of player input (outside of its surprisingly fun card-based battle system).
Alice no Kuni, the natsume princess game fr the ds, tomeki memorial, And I suppose catherine might apply. I recall there being a pretty fun one called RE: Alistair but you play as a girl so that might not be what you're looking for. , Yume Miru Kusuri (these last two contain pornographic material) are good too, but they're commercial releases.
In a similar vein, I should probably mention Fate/Stay Night, but honestly I'm not a fan.
It's popular, though, so I suppose it must have something going for it. You want a game with a heroine with a waist length hair that is both male and female, you can find it.
You are trying to find a game made only for japanese PCs in the mid 90's after all.
Edit: if you aren't interested yet, at least read the write-up: goal of /r/Games is to provide a place for informative and interesting gaming content and discussions.