I would like to add hungry minds, a children's library to the list, they deliver to your home and they have web site as well. hungryminds.in
Hippocampus has a good collection of books and DVD's, they are in Indra Nagar. They conduct frequent classes too, but recently I found a place to...
vanilla place is also good, it's in R.A.Puram. also check out Hansel and gratel in T.Nagar. My daughter liked both the places.