> That's surprising. Here in the US non-profits aren't allowed to match at all.

I'm not sure that's correct. I'm at a 501(c)3 in Boston and receive a 401k match up to 6%, fully vested at each monthly grant. According to this[1] IRS doc it looks like 401(k) plans and matching can be used by any non-governmental employer.

1. http://www.irs.gov/pub/irs-pdf/p4484.pdf

No. Non-profits in the US can match whether it's a 401(k) or a 403(b).

Not correct. Source: work for a non-profit with a matching 401(k) program.