I'll put my hand up here and admit to being an absolutely huge fan of Mr Baxter. "VOYAGE" and "TITAN" are books I read again and again; IMHO, the closing scenes in VOYAGE, when the first astronaut sets foot on Mars, are the most thrilling and moving depictions of that historic event I've ever read (and I've read a LOT of those!
I agree that "THE TIME SHIPS" is hard going, a very head-scratching read, so if you want something a bit more space opera-y then you should definitely read "EXULTANT". Can't recommend it highly enough. It has everything - time travel paradoxes, Battlestar Galactica style space dogfights, a sightseeing tour of the centre of the Milky Way...
Can also recommend "MOONSEED", a good old-fashioned disaster novel, set in Edinburgh.
There's a book of short stories available too, called "PHASE SPACE" I think, with some cracking tales in it.