never to early...
After working for a nationally known heirloom seed company for years, I can tell you that sometimes its better to get your order in sometimes pretty early, especially when it comes to ordering transplants, potatoes, garlic, or sets.
the sooner your con peruse that catalogs, the sooner you can plan your garden out. I usually have it planned for the next growing season by the time the snow starts flying, or even some things during the season, like cover crop location and rotation areas (ex. so I don't plant tomatoes where I had tomatoes the previous year and so on)
Man...sorry for being so windy...TMI I guess....anyway, have fun and it's always a blessing.