It depends. I've gigged with 30 watts but it was a Matchless dc30. I've also miked a champ. My Markv boogie can do just about any gig. You just have to experiment but if you don't have time or its a new stage it helps to have an amp that can fit into many situations.
I'd say in general 40 watts is enough but sometimes it isn't. And when it isn't life can suck.
"Blues is like the white dust in the neighborhood from the oyster-shell streets. It's a natural thing in this region. Certain things I can play with musicians from here that I cannot play with other musicians from Chicago or Seattle or Boston or New York. They simply do not feel it."