Check for codes. Take care of them first.
What'd you get for your smog numbers?
Replace your vacuum lines, one at a time of course.
A sealing gas cap is a must.
Last time you changed your spark plugs?
Tighten all your hose clamps for intake.
Now for the harder things:
There's that little double nipple thing on the thermostat housing, if one of the nipples is broken and your not using it, your charcoal canister won't do its job.
The above mentions BVSVs are located under your intake manifold, check that they are plugged in and that the vacuum lines are correctly routed.
The egr (California cars only) has a plug for it on the intake side tight in the firewall, if it's not plugged in you won't pass.
-Dave