I believe they just put the healthier foods in more visible locations than the unhealthy ones. Simple strategy, but it worked! http://www.wired.com/wiredscience/2012/10/inside-googles-kit...

Going back to the topic of expense to the company - healthier foods are also generally more expensive than junk food. But if you think it's worthwhile to keep employees at optimal performance, it's a small price to pay...