Yes, the Canadian App Store Categories tab really is all-Skype, all the time and has been for me since just after iPhone 3.1 launched last Wednesday (and no, the irony isn't lost on us). Since App Store is fed by the web, I figured Apple would realize it and fix whatever feed needed fixing, but so far no such luck.

I tried TUAW's workaround -- switching to the US App Store an back, but iTunes intercepted me saying I couldn't change stores until I'd spent whatever iTunes credit I had left in my account, and my rentals expired (I don't currently have any rentals -- the only one expired last weekend).

So I'm back to hoping Apple realizes it and fixes it, but if anyone does come up with a repeatable user-end fix, do let all of us Canadians know in the comments.