I used de-chlorinated water for both the substrate and the water dish (as well as for misting the tank a couple of times per day).

I haven't heard any actual noise from him when he makes the head bobbing, but if it seems like normal behavior then I'll just let it be for now.

I've got him covered up for now, since its around the time I would be turning out the lights in his tank. I interacted with him a lot tonight trying to get him to eat so I kinda want to leave him be for the night at this point. I'm planning to pick up the Pedialyte on my way home from work tomorrow and I'll give him the soak then.

Also, Thanks so much for all the advice! I drove out to the reptile shop and 2 other pet stores, but no one seemed too concerned, so I was beginning to loose hope.

Thanks again guys!