Jason from 37 Signals has a great post up on the Signal vs. Noise blog on how simple print stylesheets can be and still be effective. Basically using display: none; enmasse. People don’t need your header or your footer or your navigation. If they are trying to print your webpage they are trying to print the content, so give it to them.
Here is the theory:
#header, #navigation, #footer, .any, .random, .junk, .on, .your, .page, .that, .shouldnt, .print {
display: none;
}