OEB (ePub's predecesor), first came out in 1999:
http://en.wikipedia.org/wiki/Open_eBook
But I think the major e-book format was DOC, and some other obscure formats that PDAs could read (
PalmDOC?). Maybe plain old TXT, as well, because back then people didn't know any better.