So I can officially confirm they are olive green!!
I was in K-Mart this morning and they had that set, which surprised me because I didn't think it had even been released yet. Anyway the temptation was too great, even at AUD$79... I sure hope the leaves appear at a reasonable price on BL or become available in Bricks and Pieces (although I still haven't used it...) because I won't be purchasing another one of these sets!!!