What is a legitimate social safety net in your eyes? Healthcare is HIGHLY debatable at best, but that is another topic altogether. Personally, I believe the best option would be a hybrid public/private combination.
Military, check. Police, check. Postal service in rural areas, check...