...they will certainly cut off any health insurance coverage immediately.
Yes, and some places will do it when the letter of resignation is submitted, not on the last day of work.
Wow, I thought that was illegal.
If you are worried about health insurance (and are in the U.S.), you can be covered under COBRA for up to 18 months (check with HR about the exact length).