I'm a big crossword puzzle fan, so this seems like a good place to start.
I do the two in my daily paper, usually without a glitch, and pick up the weekly Folio Weekly, Northeast Florida's News and Opinion Magazine. It includes many fine comics, op-ed pieces and columns, including "News of the Weird".
Best of all, though is that they feature puzzles by my favorite constructor, Merl Reagle. Merl makes the sunday crossword for "The San Francisco Examiner" and is widely syndicated. His puzzles are smart, funny, topical, and always fair (okay, almost always). If you try his puzzles, though, I caution you always to read the theme at the top--this will make your life much easier.
I have bought all of Merl's collections to date--11 of them. That way I don't have to wait a week in between getting my fix.
You can try one of Mr. Reagle's puzzles, or order his books--they come autographed for $11.00 apiece, including shipping here.
This picture of Merl was taken at the American Crossword Puzzle Tournament. I attended this a few years ago, and had the pleasure of meeting Merl and a number of other well-known constructors. This tournament takes place in Stamford, Connecticut every year in March, hosted by Will Shortz, crossword puzzle editor for the New York Times, and puzzlemaster on NPRs Weekend Edition. Mr. Shortz holds the only known degree in enigmatology.
Caveat: Many of these folks are not just there as constructors, but as contestants, so you have a snowflake's chance of winning this competition. However, in addition to the grand prize, there are many smaller prizes based on age, geographical area, previous experience and overall standing.
The tournament involves a series of timed puzzles (think SATs) of varying size and difficulty. Scores are based on accuracy and time, and new rankings are posted daily.
For those who are curious but just don't want to make the arduous trek just to be humiliated, you can test yourself in the privacy of your own home. For $20, after the contest is over, they will send you the puzzles. You fill them out and send them back. You have to time yourself, or stop when the allotted time is up (be honest, now, or what's the point). They will return the puzzles , graded, with copies of the right answers, and a listing of where you would rank in appropriate categories.
I have done this for several years now. I know I woudn't win enough money to pay for the trip, so I do it in the comfort of my home.