It looks like they used an impression mat. You can also do it by running a gumpaste tool over your fondant. I would let it dry for about 2 minutes first so its not too soft.
Here's the specific mat used...it comes in a set: http://www.amazon.com/dp/B001SSJWG6/?tag=cakecentral-20
Thanks but I cannot seem to see how much is the delivery (as it is from the US).
Are you in the UK...if so, you can get a better shipping deal on ebay: http://www.ebay.com/sch/i.html?_from=R40&_trksid=p5197.m570.l1313&_nkw=FMM+impression+mat&_sacat=See-All-Categories