British lefty SF author China Miéville has compiled a list of "Fifty Fantasy and Science Fiction Novels that Socialists Should Read." Right — there's 50 birthdays and Xmases for my father taken care of.
Ken MacLeod — The Star Fraction (1996)
British Trotskyist (of strongly libertarian bent), all of whose (very good) works examine Left politics without sloganeering. The Stone Canal, for example, features arguments about distortions of Marxism. However, The Star Fraction is chosen here as it features Virtual Reality heroes of the left, by name — a roll call of genuine revolutionaries recast in digital form.
(Thanks, Dan!)