The problem is that most supermarkets actually receive their eggs via a refridgerated truck. Coles definately does and i'm pretty sure Woolies does too as I've bought a carton their off the shelf and they were deffinately cold. So if they then leave them on the shelf it's not a good thing!
So to answer your question, it depends where we get them from. If we buy them from the supermarket we refridgerate them.