Don't feel weird. You are NOT alone in your hankering to get stuff going or at least organize your seed collection. Montanans who like to garden are all in the same boat this time of year.
Montanans were VERY busy this Summer and Fall with home improvement projects. Ask any contractor or hardware store employee. We always has some project in the works for the last 18 months, to be honest.
If you're looking to add a tree to your landscaping, consider one of the prettiest trees that grow well in Bozeman - a Japanese Lilac tree. It's not the same as the all the lilacs you'll find around town...but it smells wonderful and it's a real "tree" tree.
If you don't mind very early hours, you might score the flower watering job in downtown Bozeman. I promise I'll wave to you every morning on my way to work.