Yes, I have gone straight to the express lines on priceline cars at Budget in SEA and MCO, and Avis at HPN. I've never had problems, and the transaction takes the same short amount of time in the short line as when I book conventionally. The CSR Budget in Seattle wasn't sure if it would work, but she tried, and it did, no problem.
I've never called in advance to add my #.