*giggle* Then how about trying one of the Morgaine books I keep babbling about? I have no idea whether you'll like it or not, but hey!

Other random ideas are Wings of Dawn by Sigmund Brouwer; my brother really likes this one, too. Or Daphne Du Maurier? I've read Rebecca, of course, but my mother strongly insists I need to read My Cousin Rachel. Pretty high recommendation coming from her.

Have you read any Agatha Christie? I can give you specific recs, since some are definitely better than others, not to mention as introductions. Others, similar but quite different, are books by Dorothy Sayers and Margery Allingham.