I then changed the default program that is used, which essentially destroyed my ability to send right a compressed folder. I found it interesting that the command dropped off of my send to menu.
After digging around google and not finding anything to help me, I decided to scour the registry myself. I assume you know how to edit the registry otherwise you shouldn't be messing with the registry.
In the HKEY_CURRENT_USER hive is a section which stores the file associations that a user has made. The Send to Compressed file is stored as .ZFSendToTarget and is located here:
There are a couple keys here which are important:
Resolving this issue was very simple. Delete the UserChoice key and your Send to Compressed File option will again work.
Hopefully your not as foolish as I was and change this in the first place, but in case you do this is a really easy fix.