This app was mentioned in 1 comment, with an average of 1.00 upvote
Phone games:
A2. This one can be for phone or computer. The protagonist is a rock singer so she's...unique looking. It's a unique story, through and through.
Arabian Nights Love Story Free game with in-app purchases to speed things up, etc. Along the lines of the Arithmetic ones I suggested.
Animal Boyfriend. It's free and CUTE. Who doesn't want to dress up a bunny boy?! WHO?! Okay, probably a lot of people. Meh.
The Amazing Shinsengumi. Okay, Hakuoki and this have the same premise (The Shinsengumi are the boys to catch in pre-Meiji Japan). This one is Voltage-like, in that you pay per route. I haven't tried it yet because my wallet will cry, but I'm tempted. So very tempted.
Of course, you've played some in the Shall We Date series. But there's several, so I'll throw in Wizardess Heart+ because I liked it.
Along the same vein is Midnight Cinderella.
deep breath
I hope you find something you like, and I have plenty more to talk about! Right now I'm (sort of) working on a team that's doing a fan translation of Amnesia, which looks like it'll be a good one to play in the future!