But most of the time my butter is either frozen or rock-hard from the refrigerator. Which, actually, isn't that much different than frozen in terms of ease of baking.
If your butter looks like this when you go to nuke it
then I have a solution for you! Plus, you'll have the entire batch in the oven in 10 minutes flat.
More details here.