one thing i remember also was the thorough room searching we did. it wasnt just roll a d20 and and your search skill vs. a dc. our dm made us look in every nook and cranny.
Indeed. Many of the people here experienced that sort of adversarial DMing... and have sworn off it. DM vs player isn't really that much fun for many people. "Can I guess what the DM is thinking?" is truly an awful way of playing the game.
The hybrid system which I prefer can be described as: If you specifically say you look under the rug, you find the treasure without a check, otherwise you need to make a DC 20 Search check to find it.
It is certain that for some skill challenges, although they can be resolved just by rolling dice, you can't abandon all thought. For instance, the Negotiation example in the DMG has all Intimidate checks immediately fail, and the first successful Diplomacy check has the Duke mentioning something that, to an alert player, allows a History check. The lines of where you put roleplaying vs. rolling are very, very much up to you.
Cheers!