I don't see any way to contact them on that page. I do see this, though:

"Prioritized account recovery support is currently offered on an invitation-only basis for selected users."

So, no, this certainly doesn't fix the problem for a lot of us.

Ah, I didn't see the invitation-only bit.

By "phone support" I mean a phone number that I can call when I have problems, such as all emails disappearing from my inbox. I don't see how the page you linked would help me.

Yeah -- the link I clicked to get to that page was entitled 'Prioritized phone support'. http://support.google.com/accounts/bin/answer.py?hl=en&a...

Apparently you have to have signed up for something else first.

I think the safest bet is to just give them your money for an apps account if it really matters, but that might be an alternative as well.