I wanted to update for those interested.
Dh and I met with DS's teacher this morning and it went really well. She said that he is absolutely normal and there is nothing about him that she would even think of saying "may" be abnormal. She said the only thing that she noticed is that he tends to play more with the younger 3's rather than the 3-4 year-old. She said that he seems to think that the older boys are to roudy and he does not want to be involved. Anyway, she said that he is a great kid and she also said he does WONDERFUL at group time. She said he always sits for whatever thing they are doing and never, ever gets up and wanders around or gets distracted. She did say that at art time she does put out something else because not all the kids like art (none of them actually) and she wants to give them an alternative to just art. So that would explain why DS thinks that he can just not do art at Sunday School.
I also was a volunteer at his field trip today with his class. We went to a pumpkin patch and the kids had a blast. I, however, was surprised to see how mellow DS actually is. He never got out of control, ran away, or did anything he was not supposed to. That is not because I was there either. He really did not pay much attention to me at all. He was busy playing. So it was good to see his whole class in action and I can honestly say, I am not worried at all anymore about him. There were some boys in his class that are completely out of control and to be honest, the way that I "thought" DS was behaving at school. Boy was I wrong. DS is nothing like those boys.
Kristine
So glad things worked out the way they have. There are so many if, buts, etc. in discussing what the teacher at church should or shouldn't do, how she should or shouldn't teach the class, what she should or shouldn't offer for the kids to do, how she should or shouldn't speak to them or you, etc. My only input would be to simply say, do what's best for your child. I wouldn't want to have my child in the class with someone who had already labeled or pre-judged his personality. Odds are, he won't get a fair shake and if he even laughs too loud, she's going to assume he's causing trouble again. I've taught youth bible school classes, vacation bible school classes, puppet ministries, led Christmas and Easter pageants, and can say that there are some wonderful, helpful adults out there who feel that they must volunteer when there is a need, and maybe they aren't quite in the right ministry for themselves. I don't know the teacher, but I do know that when Christ told us to suffer the little children, I think he knew that that would be taken literally sometimes. Kids can be a handful, but if you expect them all to fit a mold or be like little robots, you shouldn't be working with them no matter what background you have. Patience, understanding and tolerance have to play a huge part in working with kids, especially in a church setting, of all places!
Your son sounds lively, creative (who cares about artistic!), and fun! Enjoy him and look for a class where he can be himself without be made to feel like there is anything wrong with him (after being taken out into the hall several times during one class he had to have felt this way, intended or not).
Just continue enjoying the fascinating person he is! He'll learn all the rest as it comes by watching others and being gently, lovingly guided. Sounds like you have a jewel for his preschool teacher, btw!
Our church doesn't encourage young children in church b/c we often deal with topics that are not age appropriate for them. Our church loves children, but really focuses on ensuring the children's program is top notch. Then no one wants to have thier kids in Adult church. Our program for the kids are like church services only for thier age. The elementary program even has there own kid worship singers. The toddler through K program has more play-time and shorter bible story and singing time. Our Pastor says if you don't like our church - That's OK. Tell us what you need and we'll help you find a church that better meets your needs. I totally agree with that b/c everyone has different preferences. So one church can't fit everyone. Sorry to OT a little bit there!
I won't teach the preschoolers though 
