Yup. Hold down the 'alt' key and click the trackwheel on the icon you want to deal with. It will then give you an option screen to either move it, hide it, etc.
It was something with the theme that wasn't allowing me to move the icons around. I went back to using the "BB Dimension Icon" theme and I can now move the icons around like you originally stated using the ALT key and track wheel.