I have a monster vice I use to break bike and go cart beads. It's so big, I don't even have it mounted on a bench, just have it slapped on a receiver tube. For car and truck tires, a bumper jack works really well, the foot is curved just right to fit a rim.
For a long time, I used to change all my own tires by hand, then I learned the value of making friends with the guys at the tire shop 1/2 mile from your house. I drop by on christmas eve with a 12 pack, and haven't paid for a damn thing there in years.