Yes, that is neg. paper, so they are either scanning or doing an interneg, which accounts for the higher price. (A and I doesn't even offer internegs any more, and I don't know who does. They do not do Ilfochrome either, and the only lab I have found that does do them is Lab Ciba here in L.A.) If you hand them a neg, all they have to do is put it in an enlarger and print it. If you hand them a transparency, they need to put in a lot more lab time and equipment usage.
Transparencies are very good if the eventual product is to be a litho print, but negs are better if going for a silver print. Just so you realize that that is not a bad price, research the price of getting a direct positive print made. It'll probably be about 150 pound, not 50, if you can even find anyone to do it. Then, visit an old-school print shop (if there are any left in existence) and ask how much it would be to make a litho print. It would not be pretty, I'll tell you that!