Phillips #0 Screwdriver! not #00, that's too small.
Patience and a can of compressed air are mandatory. The inside of my iPod Touch was pretty dusty after two years in my pocket. Before putting on the new digitizer, everything needs to be clean.
Also, I used my spudger to pry half the broken frame out of the left gutter (see Michael above). Doing that without damaging the screen was the hardest part.