Where is the Caboodle data stored on my computer?

The data is stored in a folder within your Application Support folder. The preferences are stored in your Preferences folder, naturally. The locations are as follows, where "~" means your home directory:

"~/Library/Application Support/Dejal/Caboodle/"
"~/Library/Preferences/com.dejal.caboodle.plist".