Try spraying with Pam and then putting a 1/2 teaspoon of flour into each muffin cup. Tilt the pan this way and that, to spread the flour around the bottom and halfway up the sides of each cup. Dump out the excess flour.
Or use those little fluted liners from the grocery store. Those work for me -- my muffins stick all the time, too!