I'll chime in with a plug.
I work on Crossword Studio (http://www.crossword-studio.com/
), which is one of the newer constructor programs to become available. It works on both Mac and Windows.
Crossword Studio is focused on being intuitive, easy to learn, and a boost to your productivity. For example, right next to the grid Crossword Studio shows a list of words that fit into the selected position, since this is such a key piece of creating a puzzle (in some other programs you must open a separate, temporary popup). Although it's relatively young, Crossword Studio packs all the essential features: you can auto fill sections of the grid, print and export puzzles, organize theme words, etc.
At any rate -- if you think this software might interest you, I encourage you to download the free trial to check it out. And we'd love to hear your feedback!