It would take me a little while to come up with 5 recommendations, especially as I do read quite a bit of fantasy, but the one book that I've read recently that I would recommend very highly is The Time Traveler's Wife by Audrey Niffenegger. It is about a man who regularly finds himself involuntarily transported through time, the woman he loves, and their strange, chronologically twisted relationship. That description makes it sound pretty weird, and I guess it is, but it is beautifully written, has an intriguing storyline (even if it makes your head spin at times), and is just a damn good read.

Also, I don't know if you're at all interested in Rob Thomas' young adult novels, but Rats Saw God and Doing Time are good reads for Veronica Mars fans. They don't have any mystery or anything, but there's that same good character interaction. Skip Green Thumb, that one's more action/adventure for 13 year olds, and I didn't find it very compelling, though I probably would have enjoyed it 10 years ago just fine. I haven't been able to get my hands on his others yet.