i checked out the link where there's another pic.
the post above says "bones don't bleach out like that except in very dry climates with sun exposure." according to the link, this guy was found in the western australia outback where there's very little rain. sounds like good conditions to me.
i can't speak for the shoelaces, but the shoes themselves aren't recent and have what appears to be an unnatural curve to both of them -- as if they were wedged under something for a long while.
w/ regard to the bones, if they guy kicked it inside a tent (which appears to be the case from what looks like a tent frame and pegs in the pic, larger scavengers might not have gotten to it before the smaller ones cleaned him up -- think rodents and/or insects.
finally, this
snippet seems to support the validity of the pics (the original forum poster is a gold prospector from wetern australia).