When I last visited Australia, I picked up a book (our local guy, Andrew MacNeil's suggestion) called "Weapons of Choice" - it's a time travel/alternate history riff, kind of like 1632, or Island in the Sea of Time (but without Stirling's rather active fantasy life surrounding sexual mores).
Well, Birmingham has the sequel to "Weapons of Choice" out - "Designated Targets". It's a decent successor, although I wish it focused more on the changed WWII, and less on the social impacts of the time travelers - interesting though that is, I'm really looking for an action book here :)
Anyway, if you like alternate history, the Birmingham books are worth your time.