Probably a sedge is definitely the way to look at it. The inflorescence was long dead by the time I found it anyway. I'll check to see if it comes back later this year as at least in my experience ribwort plantain and African lovegrass tend to outcompete natives plants for roadside verges. Thanks for taking a look anyway :).
Hey Michael, this is rather embrassing but I have realised that I copied the wrong link over, should be this one. Sorry about that, my goodness. Ustilago cynodontis (Smut Fungus)