Its still around and can be found at
Marriott Rewards Credit Card. But I don't think you earn a free night every year. But everything else seems to match up with what the OP stated.
I've never seen the Premier card advertised with a $45/yr fee, only the base card.