Greg, here are some posts from the past of people with the same problem. Looks like the 'key' to a successful programming may be in the quickness of doing the steps:
http://www.imboc.com/forums/showthread.php?t=113981&highlight=programming+key+fob
http://www.imboc.com/forums/showthread.php?t=106419&highlight=programming+key+fob
http://www.imboc.com/forums/showthread.php?t=126801&highlight=programming+key+fob
http://www.imboc.com/forums/showthread.php?t=113981&highlight=programming+key+fob
http://www.imboc.com/forums/showthread.php?t=106419&highlight=programming+key+fob
http://www.imboc.com/forums/showthread.php?t=126801&highlight=programming+key+fob