Thinking about your request, anbu, it's really hard for me to come up with mysteries with any romance (as opposed to just straight-up suspense, or cop-shows).
Galileo (as you've already seen) would probably be at the top of my list.
Jikou Keisatsu &
Meitantei no Okite are enjoyable, although they are both more comedy than suspense. I've recently DL'd a few series that feature unconventional female detectives (
Kiina,
Keizoku, &
Psychometrer Eiji), though I haven't watched any of them yet so I can't say if they're any good (though I do have my fingers crossed). Maybe one of their synopses will catch your eye... I've also been meaning to watch the suspense/mysteries
A Million Stars Fall from the Sky and
Sleeping Forest-- mainly for Kimura honestly, but I've heard they're good besides.
QUOTE (Hiroyuki @ Jul 11 2009, 11:26 PM)I just started watching
Jikou Keisatsu (Statute of Limitations Police) and it's the best series I've seen in ages! It's a comedy detective series with gentle humour and a strong emphasis on solving mysteries.Oh, this is one of my favorites! My friend & I busted up laughing
sooo many times watching this one. I love that, besides the general plot humor (including both wordplay and some completely absurd situational comedy), there's usually some other weirdness onscreen-- like subtle visual gags in the background-- so that you can watch it multiple times and find new things to appreciate. There is a sequel series, but once you know what to expect some of the impact is lost (not to mention, I think the subs widely available for series 2 are Chinese bootleg rips and therefore not the greatest).
Anyway, as for me, last week I finished
Last Scandal-- and then learned that the lead actress committed suicide shortly after the drama (!). Which made me feel very strange about what I'd just seen (& enjoyed).
I'm also about 2/3rds of the way through
Romance, which is basically "boy meets girl and then finds out she's his new teacher." The plot isn't as scandalous as it might seem (to me, at least) because in Korea high school covers up to age 19-20, apparently (I've seen this in other dramas too, such as the similarly-themed
Hello My Teacher). So while
technically our hero is a minor in Korea (he's 19-1/2), he would be considered an adult in many other cultures (including my own). But it doesn't really matter, as this "Romance" is actually pretty chaste (it is a K-drama, after all). What first drew me to this one is the heroine, played by Kim Ha Neul. When I saw her costar was
Kim Jae Won, though, I wasn't sure I was going to be able to get into this because I really disliked him in
100 Days with Mr. Arrogant. But after one ep of this, I totally forgot his (awful, nasty) character in that movie. So far it's pretty fun, a nice mix of romance, drama & comedy. At ep10 it's starting to take a more serious dramatic turn, but that seems pretty common with the last third of K-dramas so I expect it to still end on a happy note.
And I'm still plugging along on
The Man Who Can't Get Married (see its thread for my happy comments) as well as
Mr. Brain &
Meitantei no Okite (though I'm paused on ep06 on the latter 2 because my drama-watching partner in crime is going to be out of town for the next 3 weeks). As far as mysteries go, I wish I could recommend
Mr. Brain but honestly, some of the mysteries (& their solutions) are just... out there. After ep03 (the solution to which my friend called
instantly, to which I said, "But that's waaaay too obvious, no detective would be stupid enough to overlook that if it were true"-- guess who was right?) my friend said, "Thank god Kimura-kun is in this!" (i.e. because otherwise it would've been a waste of an hour). Too bad, as I had high hopes for this. It's still entertaining, but nothing I can really rave about.
Meitantei no Okite, on the other hand, is as amusing as ever, perhaps because it's
meant to be ridiculous.