The gardening team at work have just suggested Sodium Percarbonate as being the wonder product that is very environmentally friendly if you want to get algae and grot off things, but for disinfecting purposes I don't reckon you can beat Jeyes Fluid!
For a once off water based one then jayes is cheap but stinks or green gloop a bit more pleasant.
We use stalasan powder frequently with the straw beds, just sprinkle over floor and sweep