What's the fastest way to teach my nephews the meaning of the word respect?

You don't say how old they are. I'm native american, and believe it or not, we played "Cowboys and Indians " when we were kids. (Ironically, most of us wanted to be the cowboys!) It may not be PC anymore, but it was a fun game. Let them play. When they get older, they can learn the truth.