Don't forget: When addressing a literary agent in a query letter, it should always be in the form of "Dear Mr./Ms. Robinson:"
However, feel free to break this rule when you are addressing an agent whose gender is in question - names such as Pat, Chris, Charley, heck even Leslie. Just simply address them as "Dear Pat Robinson:"
Better safe than sorry.