The Microsoft Corp. CEO is officially single and oddsmakers take bets on who should the billionaire dates next.