Well, I am feeling better about the spots on Houdini.
I came across a website where someone was having the same issue.
http://en.allexperts.com/q/Reptiles-704/2009/10/Bearded-dragon-tail.htm
that is the link.
The response was:
"Based on the picture, I am pretty confident that it is just a shed. Tail rot has to be caused from constriction due to a bad shed previously, or a bite from crickets or a cage mate or an injury. Anything that causes infection, will lead to tail rot if not properly treated.
It doesn't "appear" to be infected. The shedding on the tail sometimes looks splotchy like that, & it will tend to turn dark, as well.
I would soak him daily, to try & soften up the skin a little bit. It is always a good idea, however, to keep a close eye on their tails when they do shed as that is where a good deal of tail problems start. Keep me posted on his tail, daily, so, if there is a problem, we can get it taken care of quickly to avoid any amputation. You can also use aloe vera gel, or a little bit of olive oil to coat the scales to help with moisturizing the area."
SO I am soaking him a few times everyday.
Brushing his tail (which he actually sits still for)
and I am going to get aloe vera tomorrow.