Paul’s puzzles appear in a range of publications. This page lists links to them. Not all the sites will have the crossword readily available – often there will be a subscription system in operation (even then, there will generally be a ‘free sample’ allowing you to assess the content of the site).
Independent (Saturday magazine and Beelzebub puzzles currently not available online)
Telegraph: Toughie and Enigmatic Variations (subscription required)
Times: Listener (subscription required)
BBC Music Magazine (puzzle not available on line, but the magazine is well worth your attention)