I've used clipless (SPDs) and platform, but after a bad fall I've switched back to platforms. The clipless are more efficient and, over long rides of 50 or more miles, do make a difference. For speed and long hauls, clipless are superior.
I bike for fitness and fun, so max efficiency isn't necessary. Good platforms (mine were ~$100/bike) serve very well, are safe, simple and pretty efficient.
I don't agree that everybody should go clipless. It depends on your actual circumstances, especially how you'll use your bike.