I missed out on a little detail, too late to edit the post now!

To hit the 0.001 SP threshold consistently, you need a Steem Power of about 250. If your timing is right, you'll sometimes get curation rewards with 100 SP in the Wallet, but to consistently be rewarded, make sure it's well above that.