To be honest I find VH/VH to be challenging. Im no "n00b" to strategy games either. But seriously, I sometimes wonder if my strategies in MTW2 are fundementally flawed somehow. What with folk saying how they've completed their billionth long campaign etc. I just in the last few minutes completed my first short campaign and I was only 5 turns away from the games end! Im not shit, honestly.

On VH/VH the AI seems to always have another full stack army lurking around. The only way I can see it being any harder is having an "Insane" setting.