I, Claudia
Maybe a bit too modern in the heroine's outlook and some of the language but it's a romp of a book. Claudia is married to a wealthy merchant but has a horrible gambling habit. In order to pay for her losses she provides "services" for some other wealthy Romans. However her clients are dying and she isn't sure who's doing it.
