Pinkish underbelly.. Possible Vesicular dermatitis?

Oh, the belly wasn't pink until the shed? If you touch it and slightly press on it does it go away of a second or stays pink?

The colors will always be brighter after a shed because its new skin.

I feed him a small rat every week. They are a little smaller around then his body, and they are about 1/5 of his length. Also, I don't think it's heat because its from his tail to the middle of his body and I have his heating pad placed on the upper side of his tank so he can't lay on it and overheat himself. It was noticeable just before, during, and still after his shed. And yes it slightly goes away if I touch it, but It is still there slightly so the disappearing affect could just be from his skin stretching.

Maybe it is just natural color. I would watch it close but it doesn't appear to be serious. However I'm not a vet. I think I would contact the breeder. If it is natural they should know an in the tell you what to expect.

How fast does scale rot typically progress, if it is? I replaced his bedding with a soft towel temporarily just so I can keep a better eye on what's going on and I handle him every day so I should be able to keep a good eye on it.

I'm not seeing any scale rot in the pics.

I don't know. I have never had or helped with that situation.

Make sure it still has good humidity in case it is about to have a second shed.

If he had it, would it present itself immediately? Like these
http://gallery.pethobbyist.com/data/...esPic3-med.jpg
http://pet-snakes.com/wp-content/uploads/scale_rot.jpg

This isn't my snake, but it looks similar to this just not as dark
http://img812.imageshack.us/img812/3784/img0323x.jpg

It could just be the natural coloring. My guy's belly turns coral pink when he's in dark phase.

Not immediately. All the pics I've seen of scale rot were of cases well set in so I'm not really sure what the beginning stages look like. With only a pink tint i wouldn't get to worked up yet. I don't think that is what your snake has. But I'm not there and only going off a pic.

If it were me I would wait another day or two and see if it gets darker. If it did I would see a vet right away. It may surprise you and have another shed.

But if you think it is more serious than we do go ahead and see a vet. Better safe than sorry.