In essence, what is called “Evangelical Christianity” or “Conservative Christianity” takes the teachings of Jesus and other writers in the Holy Scriptures generally more literally and less mythically than would, say, some other churches such as the United Church of Canada. Churches in the former categories (Roman Catholic, Free Methodist, Baptist, Pentacostal, Seventh Day Adventists, Apostolic, Salvation Army (it is also a church denomination), Brethren) generally would view the Holy Writ from this more classically conservative viewpoint, though people in these denominations also try to take into account what Jesus Christ and other writers in the Holy Scriptures meant culturally in the Jewish mindset of their day and how that translates culturally in our present day society, still seeking to keep as close to the original essence of meaning as possible.
However, church denominations such as Presbyterian and Anglican (Episcopalian in the U.S.) may take either a more conservative stance or a more liberal stance (I use the word “liberal” here to denote churches that view the teachings of Jesus, et al more ‘figuratively’ and mythically, such as liberal views on Creation, which basically coincide with theories of Evolution; churches of this nature also tend to agree with the reigning philosophy of the society—- for example, such churches would not disagree as much with Post-Modern thought as more Conservatively minded churches would), depending on the leanings of the bishop over an area and depending on the leanings of the minister or priest (priest in the Anglican church) .
The United Church of Canada is liberal in its views: in this denomination Gay and/or Lesbian people may become paid ministers in the church. The Anglican Church of Canada is presently going through a ‘deciding stage’ and general split of churches will eventually occur. Though, if the bishop in an area is Conservative in approach, the issue of ordaining gays and lesbians will not surface.
Hypocrisy Central, my guess is that the church you have heard of is a fairly liberally minded congregation: likely few in this church would have any difficulties with having a Gay lay pastor.