Thanks for the fast suggestions so far.
I didn't know Evanovich was humour but I'm still wary of getting her anything humour...she's mostly into more serious stuff.
She already reads Deaver (that was actually her current read when I looked, heh).
I'll look at Meltzer and John Hart, they sound great.
She's probably already read Tey....I think she only reads newer stuff now because she's already gone through so much of the old. I know she's gone through Agatha Christie since if you ask her her favourite authors that's always one of them (though her current crime tastes seem to be much stronger than Christie). But if it's free, I might add Tey.
Oh yeah, I forgot, I also may get her a Dennis Lehane. She loved the film Shutter Island so it could work out.