While you're studying those new catalogs...

might I suggest you try some new things by tasting them first at a nearby market. I know that lots of us are not too far from an ethnic market of some kind. Asian, Italian, African, Mexican, Middle Eastern, Russian and South American, are what I can remember of what is available in Seattle. Huge megamarts like 99 Ranch, down to little mom and pop corner stores. Thanks to newstart's comment about shallots for $.89/lb. for reminding me about this. New foods at affordable prices are what made me a grocery treasure hunter.
The Asian market also has fennel for .99 a bulb, fresh ginger, kohlrabi, gai lan, and bok choi for around .79, and more things that I'll try. We just had a Korean melon that tasted like a cross between a cucumber and a honeydew. We looked it up and it has now been Americanized as a Silverline melon, available through Baker Creek (online catalog only)
Actually easy enough to grow in the PNW. Who knew?
I also found a squash that is beyond delicious that I can't find in any catalog. Growing the seeds out, for sure!

Have you found something cool at the store that you're growing now or next year?

That's how I started looking for Tatume squash last year. Turned out to be a great addition to my garden.

At the farmers market last year I tried tatsoi for the first time and fell in love! It's really, really easy to grow, too. I'm game for just about anything, but going to see what is available locally gives me a good idea what specific varieties grow here well.