The Times - for the crosswords
i - for the crosswords
Classic Rock

and my wife gets:

TV & Satellite Weekly
Inside Soap
National Enquirer