I need to replay 3rd level a couple more times, but so far I've beaten it in 30 and 23 turns with no problems. Initial placement do play a major part, I agree, Greenland, Australia and especially South America makes good fortresses with few way in.
Also, beaten first and second levels in 7 and 16 turns, who less? Haven't started challenges yet