After going around all the shops in my home town, and visiting Woolies twice a week for the last 3 weeks, I ended up posting a question on the Cadbury site. After waiting (and easter is nearly upon us) I phoned them directly.
Fruit and Nut Eggs are NOT available in 2008.
They have no reason why and don't know if 2009 will have any either.
I gave up looking for the fruit and nut egg cause I couldn't find one anywhere.
I got one from tesco which is a plain egg with whole nuts stuck on to the front of it. It looks nice - maybe from their finest range.