I think Shadow of Evil (which coincidentally has a near-identical plot to my own Eugene Manx) was actually a reprint from the early 90's, they usually put an "originally published" label in tiny writing on the first page.
I did also like the Axemen one, though they have been doing "wierd" ones for years (in 97-98 there was one called "Spaceman in a spitfire" with some very 50's sci-fi looking backdrops, didnt buy it though), there was also another recent reprint where people at various places in WW2 get abducted by aliens just before they are supposed to die. Also the recent two comedy ones (the tank one was brilliant!) seemed to be a bit of a departure, though i understand they have done the odd comedy one before never two so close together.
It does seem as if the stories are diversifying a bit more, though i should think sport and romance are still long-distant, if they turn up at all (though here's perhaps hoping the upcoming Valentine library see's a revival of a dedicated romance picture-library. I'd buy it.). More spy or mystery stories set in the context of war would provide a change of pace without being too "non Commando" though. What about a tale of a policeman investigating a criminal gang who work during the blackout for instance?
story plot centering on an Aging General being sent back in time to the trenches to get a taste of what it was really like
Well i'd lap that up. Might be a little to "politicised" though. I did however consider doing a short black comedy comic in which a braindead "Heat" reader is suddenly teleported to the trenches, but i have enough on me plate