Is needing to work a result of the Fall? I don't think so. I have thought for years now that when God made humankind in his image (Gen 1:26), in the context it means we should be creative and make things. God has been making all kinds of things all through the chapter. When he says he will make us in his image, isn't being creative a huge part of it? Adam was placed in the garden to cultivate it. When the Fall came, the work of cultivating the ground became much more difficult, but the role of cultivating was there before the Fall.
The problem is like a lot of people, I really act like work is a curse. I really like being entertained. I spent a good while last night listening to old song parodies from the 60's. Now I can say that I was celebrating the creativity God gave to Allan Sherman, but really I was being passive. I suppose I should remember Romans 7:24. Who will deliver me from all the rotten things about being me? Jesus Christ.