Who should I be approaching first when attempting to recruit a new channel partner?

There are several people in a partner organization who have the influence you’re seeking. Obviously their senior executives or ownership would be best. Often their most successful salespeople will get an immediate ear when suggesting you. Many channel partners have a team responsible for alliances and partnerships. Perhaps most valuable are their engineering or consulting people whose opinions regarding technologies are respected across their organization. Good news is you have plenty of targets.