With Waheguru's kirpaa, the first Sikh Primary School in Birmingham is opening September 2011. At the moment there is a Nishkam Nursery which has children from Hindu, Muslim and other backgrounds as well as Sikh children. Below is a video about the school:
There is a positive newspaper article about the new Sikh school as well. See link.
Dhan Hai Guru! Dhan Hai Teree Sikhee!