Warren Buffett regretted he made the wrong call in not buying Google Inc. You will see the key reasons for his regret are still valid now: its toll status, broad-based growth in the double-digits, and extreme capital allocation flexibility.