The sum up, I ordered stickers, didn't get them. Got a refund from Paypal, and went on with my life. It wasn't the most ideal end to the story, but at the time it worked.
Fast forward to last month.
I finally get an out of the blue email from the site's owner, letting me know he saw my post here, as well as offering to replace my order free of charge. Needless to say, I was blown away by the offer. Sometimes making a small gesture like this, even this far down the line, can really make a huge impression.
Today I received my order, the quality of the stickers is still top notch, and this time they reached me in the stated turn around time.
That said, Paper Forest had some rocky times last year, but came through in patching that up with my order. These guys are awesome, and I can't recommend them enough.