I have a 5 year old in kindergarten who is in pretty much the same situation. We purposely selected a school where academics aren't the primary focus. He attends a magnet school for the performing arts that places greater emphasis on developing leadership skills, communication, and character. We are not blind to the idea that he may need acceleration eventually, but we hope he can grow into a more well rounded kid before the gaps get too big. I still shudder when I see homework that he could have easily done when he was 2, but I try to keep anchoring myself to the idea of growing his character.
This board has served as a wonderful resource as I plan for anticipated difficulties in the coming years. My personal feeling is that it is most important to find a teacher that enjoys the challenges and rewards of teaching these types of students.