We are probably 60-40 paperless with the larger being electronic. I really like having documents in e-format - takes up less space and is easier to retrieve.
Me and my grade forman both have laptops with Verizon wireless cards and they have been a life saver. We now keep plans, employee time cards, all the engineering reports (environmental, civil, geotech) and general business correspondenc in e-form. With the wireless cards, we have really been able to incorporate the field with the office. Not to mention digitial cameras and the ability to document work done and are invaluable when things go bad.