As a NW Gold Elite, I've used an AS upgrade certificate sent to me by NW on an Alaska Web Special. I think on a NON-Y fare, you can use the certificates on availability... 2 hours before the flight. Plan on using a couple of certificates in the next two months, will post my success rate, if any.
Linda