Thanks for the replies, women!
I have in the past read a lot at a big unschooling group, and a lot of times when someone posts their situation, the solution seems
so bloody obvious 
So I thought, right, I'll post my situation, and of course it immediately became very obvious. I tenderly asked if he wanted to go for a little walk with me to get away. Problem solved. He was bored, and he has zero tolerance when he's bored.
Something that I TRY TRY TRY to do as a parent is to see things with fresh eyes rather than having the "oh here we go again

" mentality, but I really struggle with it. Nate often finds himself with very little tolerance for his surroundings, and I really wish that he had some more skills in ignoring or tuning out. So when it happens that he can't handle Maya, I get really annoyed and frustrated that here we are again, Nate has no skills to deal with this no matter how many times we have been through it and how many approaches I have suggested.
I had a friend suggest a kids meditation CD to help him find his own peaceful place, and I think that would be awesome. Does anyone have any suggestions in that vein?