Those plastic bicycle tire tools work pretty good and they are inexpensive too. They are also designed to not tear up the tube incase you plan on reusing it, unlike a screwdriver which can tear a tube to pieces if you're not careful.
back of a butter knife or for or spoon here. its not sharp, strong and durable.
Either you're not married or your wife is way easier going than mine. I would probably get familiar with the back of her hand if she caught me headed to the shop with her silverware in hand.
I have never had any problem removing bicycle tires with by bare hands! (seriously)