I'd agree... Belgium Malinois. (It was my very first thought.) (More accurately... "The smooth Belgium Shepherd that looks like a standard GSD." ...where on i proceeded to Dog Breed Info. http://www.dogbreedinfo.com/belgianmalinois.htm )

If we were going for mixes i'd guess GSD/Boxer