I've spent a lot of time in Doha's most popular nurseries - not as much as a parent with kids there, but way more than the average Joe :)
Little Angels has very high standards for both their equipment and their cleanliness. They import the majority of their toys, equipment and furniture from the U.S. en masse - last year they brought in a 20' container of nursery-related items. They're also fanatical about cleaning and safety. Most of their policies exceed the local requirements for safety - e.g. their industrial grade fire escape, fingerprint impression gate entry, etc. Whenever I've been at Little Angels I've seen plenty of the children's work hanging in the classrooms etc. too.
I found Tots Corner to be lovely and welcoming as well. Their classrooms are bright and welcoming and the staff is very friendly. Their outdoor play area is very nice as well.
I agree with DebK's last paragraph - what attracts you to a nursery may have no value to someone else, so it's best to visit them for yourself. You can also check out the Doha Mums Nursery Guide for more info - just google it and it should come up.
Roxanne
First, I don't have kids so can't speak from the point of view of the parents. However, I have heard people discussing both Little Angels and Tots Corner in the past few days.
One of these people was speaking as a parent who had looked at putting her child in Little Angels and then decided against it. She didn't feel as though it was a very welcoming and child friendly environment. The main thing she spoke of was the library. Said it was books, a carpet, a table to put books on but no place for kids to sit down and get comfie with a book. I do believe that she mentionned that there were some nice mural paintings on the walls in the hallways, but there seemed to be no place left to put the creations of the children.
Tots Corner, the people I have heard talk about it are former employees who quit to take new employment. Neither of them have spoken of the place in a disgruntled manner, but did say that there are several other employees that are there who are seeking other jobs. I never asked "why" but of course the question in my mind is "why are so many staff members wanting to leave there?" Staff turnover can sometimes be a positive thing though, or it can be a negative. The one thing that one of them did say was that compared to newer places, Tots Corner seems "tired" -- which I took to mean just that it requires some cosmetic upgrading.
Regardless though of what anyone may say, I think it is always best to go and see places for yourself. What suits you and your child may be completely different than what would suit the next person. You may find a shiny new place that has great shiny new resources but lacks in other areas. A nursery/kindergarten with a great staff can sometimes compensate for a tired facade or having fewer resources.