How to add dimmer to "one switch controls another switch" configuration
Lutron makes 3 way switches for this set up that allow dimming.  I just installed one set in my basement.  One dimmer will be the base and the other talks to it.  Here is what I have - Lutron Dimmer Set.  With 4 wires running everywhere you should be set to install these.