They make waterproof paper, it is pretty easy to find online.
Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
A roll of white 2" vinyl tape + a black medium point Sharpie marker = cheap custom tables in about 2 minutes.
This is the other thing I do as well, and it's a great low-cost solution. My main run schedule is written up this way, but for bailout/lost gas/etc etc it's a bit much to write on tape!