Hey, so I did a restart and it didn't work. The finder icon in Core Services is changed, and so is the .icns, and they both show the new icon, but the dock remains the same. Anyone know where to go from here? I would appreciate it!
Okay, I figured it out because it's the solution to another problem. Do all steps before, then last step:
In the Finder, do this:
1. CMD-Shift-G
2. Type in "/private/var/folders" without quotes
3. Click through folders until you find "com.Apple.dock.iconcache"
4. Delete that file
5. Logout or kill the Dock
Hooray! Take that Candybar!
If you do replace the icon file for it, remember to repair permissions just in case.