I would not buy a newspaper just for it's crossword. With cryptic clues a beginner will need to learn the protocols and extend their vocabulary, but a given crossword is no less challenging for an experienced practitioner for whom the challenge is to complete it (correctly!) as quickly as possible. My advice is to get yourself down to W H Smiths, or similar, and pick up one of the Daily Telegraph BIG Book of Cryptic Croswords (I recently acquired No.4, 240 puzzles for £5.99; that's tuppence ha'penny a puzzle in new money !!!) with the solutions in the back and this Forum to visit for hints, prompts, clarification and advice as necessary. As I have said here before, my previous Big Books have travelled the world with me and I thoroughly recommend them.