Right now, my top priority would be getting Everson Griffen resigned to a long-term deal. The guy fell from the first round of the 2010 draft because he was supposed to have character issues. Well, he had the one bad spring, but he has stayed out of trouble since then. I think he's going to be a stud. He can produce from anywhere on the field, but he is best at the defensive end position.
I think that Brian Robison will begin the season starting, but it wouldn't surprise me to see a lot of Griffen in this spot instead of just sticking him inside on passing downs. I don't think the Vikings resign Robison next off-season.
Jared Allen is the tricky peace. He still produces at a very high level, and it sounds like he is getting healthy again with his shoulder, which he wasn't last year. Not to mention... he's starting to grow the mullet out again. I think that sitting on this and having him play out the last year would be a bad idea. They either need to trade him while his value is high, or resign him to a long-term deal.
I really think the Vikings need to resign Allen pretty quick. The guy is going to keep producing at a high level for another 4-5 years, IMO. He is a great leader in the lockerroom and in the community. He has some playoff experiences along with Greenway on the defense. It sounds like Harrison Smith wants to step up in the secondary as a leader, which is great, but Kevin Williams is going to be gone after next year, and I just don't like the idea of having absolutely no long-term vets on the defense.
So that is what I would do. Resign Griffen and Allen this May, let Robison play out his deal, and then look at the roster depth to see if we need to draft another defensive end in the middle rounds next year to start plugging in the rotation. I just don't want to lose Allen and then be having to look at defensive tackle, defensive end, and linebacker as areas that we should be drafting in the first round again next season.