Wow! My son is just like this. Do you work while she is in pre-school?
With my son, we tried pre-school and had the same issues. To the point where the teacher told us "There is something wrong with your son and I can't handle him. He's not welcome back because he's disruptive to the class." The difference is that your daughter's teacher is obviously willing to work with her, and that makes the most difference. Despite that, she can obviously only do so much.
Things we have done with our son:
~Homeschooling. He does phenominally better and is learning so much more and at almost four, can write most letters and sound out basic 1-4-letter words.
~Homeschool co-op preschool. The teachers all have children who are unique learners, individually gifted, or special needs. The classes are structured and children who are willing to do more are given more.
~Computer. We have a non-internet-hooked up PC with games like Reader Rabbit, phonics games, math games. He can play almost at his leisure. We also allow him to play certain games online (sproutletsgrow.com, bigidea.com, nickjr.com-with supervision, noggin.com, etc...) There are plenty of interesting things on those sites.
Consider giving her some pre-made activities to take with her to class, like a more challenging art project, handwriting practice sheets, and brain- and skill-boosting activities - like smaller-sized legos, playdough, dominoes, stuff that the teacher can supervise her doing while still being somewhat hands-off for the teacher so she can still attend to the regular class.