United Kingdom

The Guardian Unlimited - The interactive crossword uses Java and JavaScript, so please make sure they are enabled on your browser.
The Telegraph - Click on the crossword section.
The Sunday Times - the world's most famous crossword puzzles.

Ireland/Scotland

Ireland.com crossword section - Java and non java versions. Nice layout, challenging puzzles (in English).
Scottish Herald - Direct link to The Scottish Heralds crossword section.

Canada

The Gazette (Puzzle section) - Montreal's English-language daily newspaper, offers a daily selection of news and opinion about the city on its website.
National Post - Under the diversions section (Here is a direct link).
Ottawa Citizen - Puzzle linked under 'Entertainment' listings. Features the Universal Crossword syndicated puzzle. Java or print. Sundays.
Toronto Star
CANOE's puzzle page. We've just added four new games to go along with our already popular Crossword puzzle.

India

Hindu Online - Crossword puzzels from The Hindu Online.
Express India - Interactive Crossword Puzzle.