I would also recommend Gulag by Anne Applebaum. Despite being a Pulitzer prize winner it is still very informational.
That's a stretch, but I'll take your word for it.
;OD