The LAS agent you are thinking about is Global Discount Travel, which is one and the same as Lowestfare.com. Perhaps if you call their (different?) number, you can still get the discount. I believe that the discount used to be 20% on the web too, so I could understand if they will not give you 25% for calling.