My DD (Age 3) goes to the local Surestart Nursery, and DS (age 15 months) went there for a few months too. We are very, very happy with it.
The staff are lovely. They are well paid (relatively)and so there is a low staff turnover. They only employ NNurses with 3 years experience (not sure if all of them have this policy though).
They are extremely well finded, and so have the most wonderful equipment, beautiful garden, lovely furniture etc. Ours is also small - 8 places in the 0-2s room, 12 places in the 2-3s room, 16 in the 3-5s room, which I see as a big advantage.
It is also slightly cheaper than other nurseries local to us (and so much better from what I can tell by visiting)
The only pitfull of ours is that the nursery manager, though very nice, is disorganised, so billing etc can be hard to get organised. But thats it.
I'm sure they are not all the same, but I would definately recommend you go there and meet the staff and check it out.