
That's a tricky one! As I'm sure you've discovered, if they don't get enough exercise they can be bouncing off the walls! During the foot-and-mouth crisis I started taking mine out (individually!) alongside my pushbike, so that they could go at least a bit faster than my, albeit brisk, walking pace. But unless his pads are used to tarmac, that has to be gradually built up.
What is he like on the lead? If he walks even reasonably well, then walks through town at the busiest times (Saturday mornings etc) and through markets can get them concentrating more on you. If other people with dogs do this as well, even better, because there will be so much going on that he will be less bothered by other dogs than he would be if they were the only distraction!
Is he one of the rare dalmatians that enjoys chasing a ball? A fair amount of exercise can be had in the garden if he'll retrieve. But a refresher training course is never wasted. They have good brains and like to learn (as long as they can see the point! :rolleyes: ), and the ultimate aim is to have a dog who you can let off the lead with a reasonable feeling of security that he'll come back when you want!
He is still young - they are late developers - and no doubt there will always be dogs he doesn't particularly like, just as there are people I don't get on with, and I'm sure you're the same. You could always get the vet to give him a "Tardac" injection, which mimics the effects of castration for a few weeks, so you can see if the operation would be beneficial.
:)