Just called Woolworth's Everyday Money Credit Card line. Addressed the rep by her name, created a bit of rapport, expressed how much I enjoyed using their credit card and the convenience of it, and asked for the $49 annual fee to be waived.
Hey presto, no problems, no questions asked, fee...