I got two new keys cut (another story and post!) and programmed the remotes very easily using the instructions in the Owner's manual (3.1 pg. 37). I have a 2000 Jetta.
Here is a summary of the instructions:
You will need two cut keys (one remote already programmed in the ignition and another...