What have you tried, aside from plain old dry food?
Maybe some of the dehydrated foods made by The Honest Kitchen, or freeze dried patties from Nature's Variety? Have you considered home cooked food?
High-calorie foods seem like a logical choice, but unless they also deliver the nutrients your dog needs, they aren't going to do much good I'm afraid.