When former President Bill Clinton and Senator Hillary Rodham Clinton took a family vacation in January 2002 to Acapulco, Mexico, one of their longtime supporters, Vinod Gupta, provided his company’s private jet to fly them there. The company, infoUSA, one of the nation’s largest brokers of information on consumers, paid $146,866 to ferry the Clintons, Mr. Gupta and others to Acapulco and back, court records show. During the next four years, infoUSA paid Mr. Clinton more than $2 million for consulting services, and spent almost $900,000 to fly him around the world for his presidential foundation work and to fly...