I'm not a great crossword fan but I do occasionally have a run at the NYT crossword puzzle in the International Herald Tribune.
My sense has always been that for the amateur crossword enthusiast, without deep local knowledge of U.S culture, that the NYT crossword is unsuitable for the World's Daily Newspaper. That doesn't mean replacing it with a British one (Murdoch runs his London Times crossword in the New York Post) where the problems are simply created for people without local knowledge of British culture.
The argument runs at the IHT - I presume - that Americans are still the largest single nationality reader group (about a third) and the NYT crossword is 'free'.
Personally, I believe the IHT needs to create its own crossword as part of defining its own unique character (along with its own editorials).
Here however are the more expert musings of British crossword enthusiast Peter Biddlecombe on this subject....
For more on British v. American crosswords visit