I spoke with a woman who works in the office there (the cemetery is on Brownsville Rd.) She said you have to put requests in writing but didn't mention any cost. She was kind enough to give me general locations of ancestor's graves I'll be looking for when I go there this weekend.
The no. for the office is:1-412-881-1043.
You may already have this info., but if not, I hope it helps.