Re-Intro and a Question

Hi everyone,

I used to hang out on the baby boards quite a while ago, but took a hiatus and am finally back incognito.  I'm an Army wife and Mama to a very spunky 3 year old boy named Levi.  I also work full time and Levi goes to a local in-home daycare run by a friend of mine.

Now for my question...

Levi is very bright.  He's beginning to read (mostly short words, like cat and little) and is advanced in his verbal language as well.  However, he has an October birthday and missed the cut-off for preschool this year.  DH is almost done with his military service and we're most likely moving in the next few months.  I'd like to find a preschool for Levi after we move, because I think he's very ready.  But I don't know where to even begin.  Where do I look to find a preschool that will accept him, even though he missed the birthday cutoff?  What about one that will tailor his learning based on his current abilities?  If he goes to one that's just teaching numbers, letters, and colors, he'll be bored.  He catches on very quickly and already knows those things.  He's bored at home and has more energy than he knows what to do with.  I want to channel that energy into something positive that will help him continue to learn and develop and be HAPPY!  What can you suggest?

Thanks for your help!