The best thing I do to get over a gaming wall is to leave the game alone for at least a couple weeks and then come back to it. It's usually not a problem with leveling or strengthening my character, its tactics. When you come back to a game at a later point in time, you approach it differently.
The longest standing wall that I have hit gaming would be 10 years, and that is getting through the final hallway in TMNT for NES without off-screening the jetpack enemies. I'm talking the cart, not save-stating on an emulator. Also the Clinger-Winger stage in the original Battletoads on NES.
Recent walls include Jordan from GH2 on Expert, and I just recently beat Six.
Six was a complete gaming Zen experience. I knew that I was in the zone and that success was imminent before I picked up the controller. I was a zombie of uncontrolled gaming excellence. Those are the best times when gaming!
Bookmarks