I'm pretty sure I would fall in the "crossword fanatic" category. There's a handful of them available, most for free, but there is one in-particular that stands out.
Having tried them all, my favorite by far, over the paid-app Crosswords, is the free Crossword Lite. It comes with four sets...