We've been using Paradox DOS from v3.5 in 1992, to v4.0 in 1994 which we are still using. We've got approx 400Mb of data, largest table about 30Mb, next 15Mb. We've got about 10-15 concurrent users, on a Novell network and Win98.
We have a process that we run once weekly, which queries the data from all important tables, empties the table then adds the data back. This "packs" the table to it's smallest size. This I think, was suggested by Borland years ago.
Over the years there have been a few problems with damaged tables, but nothing too serious or common. I think the above process helps a little, just keeping the tables to minimum size. Generally, our experience has been pretty good, without doing much housekeeping.
Phil