Google, Yahoo and Microsoft paid a total of $31.5 million in a settlement with the US Attorney's office in St. Louis, MO. Each company was charged with accepting ads from online gambling companies.