Ok, February 23rd isn't exactly the best time to work your compost pile. With two little kids and a part time job, one doesn't miss a window of opportunity.
Luckily, only the outside of the compost bin was frozen. I moved most of the last two months of scraps (preserved by frost) into a barrel.
While digging I found this supposedly compostable "corn cup" which I'm sure has been in my pile for at least two years. I left it there so I could photograph it again next year when I'm sure it will still resemble a piece of plastic.
I'm going to go back out and get the rest when it thaws, then rebuild the pile starting with the bucket.