Here is
One place you can see the emus and eggplants
It's not the map, though, it's scanned book covers, but you get the idea. There was a big (4 foot? 6 foot??) poster that was those three pictures seamlessly integrated. Then if you can imagine that artwork rearranged all the way around the border of the map (Shire on the lefthand side, Mordor on the righthand side, other stuff stretched above and below) that was basically it; and the map was done in such lovely faded blue colors for the mountain ranges...