Very interesting thread. I don't have my DMG yet, but it sounds to me like the main problem is the expectations set up in the text about the difficulty of a typical skill challenge. The system itself is interesting, and could be fun for players with the right sort of mindset to milk it for...