Tom Tomorrow's blog has a story on Bush's visit with Brazil's President, in which he asked, "Do you have blacks too?"
The original story is in Der Spiegel. I'm not surprised this one didn't make it into the U.S. papers.
I suppose this could be an urban legend, but the point of the story is that with Bush we're not sure. I don't think we could imagine Clinton or Carter or even G. Bush I asking such a thing. With Bush II, it seems possible.