I've been playing in a D&D 4e campaign for almost a year now, and as a Bard for the last several months. At 15th level, my character's Perception is 28 (38 passive), with Insight coming in second at 20.
My problem is that when we get to skill challenges, I am often torn between using what I feel would fit roleplay-wise and what would be the "smart" choice. For example, my GM may set up a skill challenge along the lines of "You come to a wall 15 feet high and are being pursued by three giants. They are close behind you and you must find a way through or over it before they reach you". I could quickly say "I look for handholds with which to scale the wall" and roll a Perception check (undoubtedly passing). When my turn comes around the table again, I would want to do something other than Perception again, but at minimum I'm losing 8 points to the roll and increasing my chance of failure drastically.
We have tried only using each skill only once in a skill challenge; the GM has given bonuses for creative ideas using alternate skills, and we even tried a double-roll once (one to decide the skill we must use and the 2nd for the skill itself… meeting with great failure).
Has anyone come up with a creative way to get more than a handful of skills into the game?