Long-time lurker, first-time poster. I've been laboring under tax liens for the past couple of years. Earlier this month, I got a large stock grant cash out from my company, and paid myself down far enough to get a 10619 withdrawal. It took less than a week to get them all removed from the three reporting agencies. My CS after this was about 685 (TU), with a boost to 710 after a recent CLI.
Within a few days, thanks to my improved credit score, I managed to rack up:
Costco Visa: $7K initial limit
Amazon Visa: $5K initial limit
Cap One: Had a $6,250 limit until recently; woke up last week to find they had raised it to $9,250!
BECU: Previously $2,500; request and obtained a CLI to $7K!
Also got approved for a car loan, and plan to pick my 2013 Prius up tomorrow!
V happy w/ the Costco and Amazon cards, as I shop at both stores religiously, and will be able to rack up some good points. I can also use the Costco card for business travel. 3% back on travel and restaurants ain't too shabby, esp. when it isn't my money.
Now it's time to garden for 18 months or so. 
Have to say, though, it was nice to finally get a series of instant approvals after several years of knowing my credit was too crappy to get approved for anything significant. Thanks to everyone for their posts and inspirational stories!
Congrats to you !!!!!
