If one really thinks about it, management of the entire WEEE/RoHS process(and China RoHS and other stuff to come)is a daunting task. There are many records to keep and tasks to perform. Synapsis's EMARS software has recently caught my eye. While probably not for small shops, it may be a lifesaver for medium to large companies. EMARS appears to structure and manage the entire WEEE/RoHS process from design to disposal.
You might want to check the EMARS webpage out and see if it is right for you.