Okay, the things I liked / appealled to me were...
Where the workers talked to my DD, and not just to me. I know I make the decisions, but its my DD going there! So I kind of expect the nursery to interact with my DD too.
Lots of nurseries do things with the over twos, but as I only work part time, I wanted nursery to be an experience for my child, right from teh very beginning. So even before she turned one, she was doing simple activities like playing with tomato ketchup, or cornfour, simple painting, food tasting sessions (like they tried yellow foods in yellow week and wore yellow clothes). Very simple activities, but she got to do things at that early age, not just left in a room with a few toys. (That was my most important factor)
The nursery has a digital camera, and it is nice to see pics of the babies doing cornflour / wet pasta play hung up. They also do lots of heuristic stuff too.
My DD also did Baby sign and they were great in learning her signs... they now do it too, but I wanted a nursery that would respond to her.
Also, the nursery does not leave a baby to cry. In some nurseries I saw the workers ignoring the crying baby to talk to me... at the nursery I chose, They apologised, walked off to sort out the child, and then talked to me... I didn't want a nursery that put the child second. I also spent a lot of time looking at what the other nursery workers were doing (in the background, whilst I was talking) - were they playing with the children, or chatting amongst themselves... I saw a mixture, including both extremes.
Good quality home made food was important to me. I did not want a nursery where snacks consituted of squash and a biscuit. At my DD's nursery morning snack is fresh fruit and water, and afternoon snack is milk and something non fruit, like crumpets or cheese or something, but healthy! I also wanted to make sure that the menus were homemade, so they have home made chicken nuggets (from breast) not shop bought ones.
It was quite important to me that my DD had her own cot that she used each time. Full timers personalise their cots, and can have things mobiles etc... They also have a little list above their names, like "my name is...and I like being cuddled to sleep with my dummy" etc.
Flexibility is also great. At my nursery, you can have a whole day, am /pm session, school day or even pay by the hour (so I can pay in advance (an extra £4.50 / hour) to have my DD stay an extra hour on Thursdays, either as a one off or regularly).
Also, clean nursery with lots of light and lots of examples of children's work. In the baby and toddler section, adults are not allowed to wear their shoes (for the crawling babies). I liked the thought that they had put into things like that!
My friend's nursery also has a mini bus and they go and collect children from school and take them back to the nursery for after school care... that was the reason why she chose that one.
Sorry to have waffled on so much, but there's my response!
HTH