Looking through Johnny's Selected Seeds, I would have been tempted to heat things up with Joe's Long Cayenne, an organic seed that grows 10"-long peppers and the Spicy Micro Mix. These Granadero tomatoes look promising and I'm always interested in Toscano Kale.
At Seeds Savers Exchange, check out the Bunte Forellenschluss lettuce, a bright green butterhead that splashed with maroon speckles or the Turkey Craw Bean good for snap bean or drying, said to have been found in a wild turkey's caw!
Over at Baker Creek Heirloom Seeds, they're especially excited about new tomatoes this year. Check out their Icicle Series from the former Soviet Union and Chocolate Stripes, a mahogany-colored slicer with bright red stripes.
Renee's Garden is featuring a new smaller cabbage called Pixie, a Wine County Mesclun Mix and Garden Ferns lettuce on their New Introductions page.
The Cook's Garden is featuring a lovely, pointed purple cabbage called Kalibos, a deep green, super sweet cherry tomato called Green Envy, and Orion, a compact fennel variety perfect for smaller places.
(Image: Seeds Savers Exchange)