Originally Posted by kennyc
A recent discovery: Faith by John Love
Don't know if it fits your time-frame, but Dhalgren by Samuel R. Delany
The Road by Cormac McCarthy
Faith was surprisingly great. It was really thoughtful and "literary" scifi, but with some great action sequences when the main characters engage Faith in ship-to-ship combat.