Added a new example for World Of Warcraft; I'm not sure if it really counts because the delivery isn't really a Mac Guffin, it's the players themselves, so feel free to toss it out if it doesn't fit.

Does Aladdin really count? He was specifically hired to get the lamp, making it more of a Fetch Quest with a betrayal at the end.