Bypass capacitor selection for <100MHz PCBs
Place a decoupling capacitor near every power supply pin of each digital IC, if at all possible. 
Typically, this should be 0.1 uF or higher ceramic multi-layer chip capacitor (MLCC), in the smallest package your assembler is comfortable working with. For your scenario I'd recommend 0402, but 0603 would also be fine if you are doing hand assembly.

Choose parts with decent over-temperature and over-voltage stability. Typically this means choosing the "X7R" type.
Place higher-value bulk bypassing capacitors around the board, but not necessarily at each power pin.



  I've seen references of adding a few capacitors at each IC, differing by "decade capacitance".


I agree with this rule. Spreading the capacitor values by more than a decade increases the risk of running into anti-resonance, which causes very high power supply impedance at certain frequencies. This is explained in a very good Murata app note.


  However, I'd like to know if there are other recommendations. How about adding a 1uF or a 0.001uF in parallel as well?


In most scenarios, adding lower-value capacitors in the same size package as your primary decoupling capacitors will be counter-productive, as it will push the primary decoupling capacitors farther away from the power supply pins and increase their effective series inductance.