Try looking into Montissouri (I can never spell it correctly) schools. My youngest went to one for awhile when he was 3 & 4 yrs old and loved it. The programs have a different way of teaching the kids and they work with each child's individual strengths and weaknesses instead of a set curricular for all of the kids like most public preschools, at least that was my experience anyway. Unfortunately, Montissouri schools aren't free programs, but, in my opinion, well worth the tuition, especially if your daughter is bored with regular preschool.
My son is now 7, going into 3rd grade, and he was actually bored with the 2nd grade work because it was too simple for him. He was doing basic Multiplication facts when he was just 6 years old. Most 6 year olds are still trying to figure out basic Addition and Subtraction.
Granted that his birthday is in October, but he was the youngest in his Kindergarten class and he was tested first, because they originally wanted to put him into the "young 5's" class (they called it Begindergarten)