My 16 year old brother has aspergers, as does my 15 yo cousin, and I have lots of experience with it. It's very important that the teachers be educated in how to interact with your son. Routine and consistancy will be very important to him, as well as having a teacher (and a one-on-one aide is NOT a bad idea in the early stages of learning how to cope with this) who has the patience and caring to carefully help your son through a meltdown until he can come to the other side.
My brother has the exact same kind of tantrums as your son, and there have been times where I or my parents have had to physically restrain him, times when I've gotten bruises from him hitting or biting me or some other such thing that he does out of frustration with himself and the world. My family has worked very hard to get him to understand that acting out like that is wrong, but we've also worked hard to make sure that he knows that we love him unconditionally, and made sure that the school was dealing with him appropriately at all times.
Taking away recess is probably not the best mode of punishment for your son's behavior, although there still should be a consequence, it should be less overtly punitive and work more on helping him build a cognitive toolbox to help him overcome some of these behaviors that, right now, he has no other method of coping with.
If your son is not currently seeing a psychologist, I suggest that you might want to consider taking him to see one, as well as seeing one yourself to deal with your feelings about this diagnosis. It's okay to feel angry, hurt, bitter, or guilty about the diagnosis, and it's important that you have an outlet to work through these feelings. A psychologist or a social worker can also help you find the resources you need so that your son can be successful in school and so that you can support him adequately.
The most important thing is to remember that YOU know your son, and YOU make the decisions about what's best for him. The public schools are REQUIRED BY LAW to make concessions for your son's disability, and you are the perfect and best advocate for your son in every arena.
Good luck and keep us posted. If you ever just want to talk, vent, or whatever, you can email me privately.