The sample for Gnarls Barkley's "Crazy" is from a spaghetti western.
NOTE: The commenting window has expired for this post.