Our dog Muddy is a malinois cross and I think this dog looks ALOT like one too. I also think he looks like he might be mixed with Rhodesian Ridgeback. In one of the pics you provided it looks like there might be a slight ridge going down his back. The colouring is right for both Malinois and Ridgeback. The shape of forehead reminds me of a Ridgeback too and the dark muzzle as well. My RB dog, Smokey was a shep/rhodesian cross and looked quite a bit like this dog.
http://i225.photobucket.com/albums/d.../rhodesian.jpg