Does anyone know what these beasts are? We have a few clusters of them (presumably mating) on an external wall that is protected from the wind.

I’ve not seen anything like them before.

[2008-07-21] It’s a Rosemary beetle. Thank you Derv!