I'm sure there are a few already existing examples, but I'm not exactly an RPG connoisseur. Last Remnant looks like the next upcoming thing to be like what you're looking for (something aimed at both Westerners and Japanese RPGers). And it's from Square-Enix. While I don't know too much about it, might want to look into White Knight Chronicles as well. White Knight is gonna be for PS3, Last Remnant is gonna be for both 360 and PS3.

Persona 3 has multiple romance subplots. Probably one of the cleanest dating games you can find.