I did some research and prodding around my iPhone, and I found that even if you uninstalled apps, there was a significant trace left behind, meaning, space taken up for something you no longer needed/wanted.

Someone needs to hop on top of creating a -complete- uninstaller for both Installer and Cydia.