I don't think so. Each holiday company must be bonded, i.e. they have an insurance policy in place, so that if they go bust, the insurance company pays for the customer to get home.
I wouldn't. Some depositors put their money in the Post Office because they did not trust Anglo or Irish Nationwide who were paying much higher rates. Likewise, some people are wary of insurance companies which are not well known. The likes of Standard Life and Rabo make a big deal of their financial stability. They would take far more risks if they knew that the state would bail out every failed business.
Don't forget it's not some "external" state. It's the taxpayer. I am paying enough for the bailout of Anglo's and Irish Nationwide's depositors. I certainly don't want to be bailing you out for your foreign holidays or for the losses you suffered from your cheap insurance.