Oblivion did have very few quests with multiple solutions, but often, which one you chose really did not have much concequence. One example was the quest Paranoia, the one with Glarthir, where he would ask you to follow people he thought were spying on him and see what they were doing. And you could tell him whether they were spying on him or not, regardless of which answer was the correct one. If you told him at least one of them was spying on him, he would tell you to kill that person, at which point you could do so, or report to a guard that he needs to be arrested. If you told him that no one was spying on him, he would think you were working with them and would attack you. But that's one of the rare examples of a quest where you get a choice that does actually have an effect on things, as depending on what you do, several NPCs might end up dying. in Bruma, there's one quest that gives you a choice but really gives you're choice little in the way of concequence as one character involved will die whether you choose to kill her or not, so I don't think it's a good example of a multiple choice quest.
And yes, I do think that having quests that give players a choice would be beneficial to Skyrim. After all, the Elder Scrolls has always made freedom a major selling point, yet in Morrowind and Oblivion, said freedom partained to who you would be, where you would go, and what quests you would do, but once you chose to do a quest, there was really little choice in how to it. I'd like to see more choices in quests in general, and see my choices have more concequence, considering that Radiant Story is supposed to be a means of tailoring quests to the player based on your choices, though, I think we might see more of this in Skyrim. Because for such a system to work, there must obviously be choices worth making.
Yeah but take a page from WoW making basic quests more fun with gimmicks etc.
Or just avoid that kind of quest entirely if possible, since let's face it, gathering mushrooms really doesn't usually make for compelling questing. Though if they MUST have quests like that they should make it so that if you're told to find so many of a generic item, any of said item will do, and you could potentially find it before accepting the quest, I mean things like Ajira's boring mushroom and flower quests in Morrowind, where you could go out hunting for the appropriate ingredients in the regions where they would grow, or you could try shopping around at alchemists, if you happened to have them before accepting the quest, you could even just hand them to her right there without needing to go and look for them. If someone tells me that he just wants scales, there's no reason it should have to be scales found only on a specific type of slaughterfish that spawns only in a specific place AFTER I've accepted the quest.