As to how to teach patience... Our strategy has always been to let the kids know that the environment is unlikely to ever be perfect for anyone. We try the best to put ourselves in the best situation possible, then we just tough it out. I think this is the same for everyone, not just for gifted kids.
Also, as the kids get older, I think they did have more appreciation that people have vast differences in abilities, life situations and goals. I think such understanding helps a lot to build tolerance (and patience), toward everyone (including teachers, parents, and themselves).
