Battery World. You know, the one with the purple paint job. Fairly common around the place.
I have managed to get batteries there for R, F and K models. In fact I will be collecting a new F one soon. Generally they tend to be Yuasa and just the standard sized battery.
Even though I have not tried, you may be able to find a local lawn mower shop where batteries are generally cheaper.