What is the difference between sea salt and regular table salt? I often sea sea salt sold in grinders to be used at the table, with comments about how it tastes better. What sort of taste differences would I notice using sea salt vs table salt, and what other differences might using one over the other impart?

I've also noticed people say that regular table salt is unhealthy, but that sea salt is somehow healthier for you.
I can say, as a salt snob, that sea salt is a far more flavorful product. I can't even use regular table salt anymore. 

Sea salt is salt formed from evaporated sea water, is not iodized, and because it doesn't come from salt mines requires very little processing. Some people will say that because it's "natural", sea salt must be better for you. The mayo clinic seems to disagree: http://www.mayoclinic.com/health/sea-salt/AN01142