(Thank Google Images for that identification, I could only remember that it was something Australian, typed in 'Australian pink furry plant', and there it was on page 3! )
Well, you could've tried "Lamb's Tails' or "Mulla Mulla"
Here's a pic of it in our garden 18 months ago
Sadly the wet weather must've finished it off last summer but it was a fair age and probably due for replacement. It's little sibling, P. subulatus is called "Pussy-Tails" and persists for us in a sand-bed.
cheers
fermi