Yes they do almost all support it (with many security vulnerabilities as a result, Karsten Nohl did a really great presentation on this at OHM2010). But the IMSI is almost always provided at manufacture time.

I think it's also because the card would not be able to be provisioned over the air without getting connected to the network first, and without an IMSI there is no network connection :)