Since this last update, the way you play the spy has changed pretty drastically.  Here is a video from GoldenDog we found on the TF2 forums that thoroughly explains how to use the new game mechanics:

These tips should help out beginners and pros alike.