Imagine my surprise when these guys :) popped up in the garden.
They are members of the stinkhorn family (Phallaceae) of fungi.
The stinkhorns (as the name suggests) smell revolting and attract flies and other insects to help disperse the spores.
Here is another type of stinkhorn, the shape reminds me of a starfish.