The Simon Scarrow series (I think there is 6 now - although I could be wrong) is a good read. Not heavy stuff, but light entertatining stuff with some historical accuracy to it. I've read 4 of them.
@ Lynchius, I'm glad you started this thread. Sometimes "straight" history books can be dry and mind-numbing. In short, I can only take some much of Heradotus's "Histories" or Aurellius's (sp) "Meditations" before I need a break.

Does anyone know the book "Sword of Carthage" or some such title? I bought it/ read it/ liked it/lent it to a friend and haven't seen it in 3 years. And I can't remember the title.

Anyway, keep the recommendations coming in!