Never needed a tow truck, thankfully, but I have made use of a tow strap plenty of times.
As far as tools to get unstuck, I now have an aluminum Burton shovel (close to being an avy shovel but heavier), an actual recovery strap (dynamic), and a winch (plus associated gear). They locking diff and true 4WD in the truck can also be helpful (although they can also help you get more stuck). If I went back to a smaller vehicle, I'd still be carrying the shovel and the recovery strap, or maybe a smaller version of it.
Going back to when I first got my license, I think I had to dig my mother's Saturn wagon out of at least three or four different snowbanks.
Then my first vehicle was a 2WD Toyota pickup with a five-speed. Surprisingly, I don't think I ever got it truly stuck in the snow, but that might be because it was such a poor choice for deep snow that I couldn't get it far enough to really get it stuck.
Two vehicles later I had a 91 GTI, which I think I got stuck about three or four times while I was living in Burlington and commuting to Bolton Valley. Never stayed stuck for very long, but I do recall getting flat towed over a mile one time when we got a significant fall storm while I still had summer tires--and I do mean relatively high performance tires, not just "all-seasons"--still on.
Then two vehicles later was a Suburban. I got that truly stuck twice; the first was the most embarrassing, as I didn't have proper winter tires on it, a soft parking lot froze up during the day, and I needed a tug from another vehicle to get out of my parking spot.
The second time, I was driving back from a race at Stowe, with athletes, and I pulled over when I saw blue lights on the rear view. Good news was that he was after someone else, the bad was that the smoothed and pushed back snowbank had filled a ditch and the right side of the rig dropped in. Thankfully, someone offered to yank me out pretty quickly.
Then a few vehicles later in Montana, I had been playing around in the spring trying to teach myself how to actually ride a mountain sled and found a guy who thought he could get his new-to-him Wrangler on street tires up a melting but not plowed USFS road. I figured no big deal, unhooked my trailer and pulled up with my Xterra. Hooked up my tow strap...and got the Xterra high-centered. That resolution involved a lot of digging, installing chains while stuck (even less fun than doing it on smooth pavement) and eventually summoning my roommate and his Cherokee to yank out the Wrangler. By that point, we had the Xterra free again but I wasn't feeling like I wanted to get it stuck again at 9 p.m. and several miles from town.
And then there was the incident driving back from Jackson to Red Lodge, via Targhee and then West Yellowstone, on Christmas Day a couple of years ago. Missed a turn on the GPS, misjudged the road edge by about 6-10" turning around to go back to the turn, slid into the ditch. That's the only time so far I've used the winch on my F-150 to rescue myself, and I'm pretty sure it was worth the cost of having it for that one incident. The Good Samaritan who tried to pull me out with a strap had zero effect, but using the second vehicle as an anchor and pulling with the winch got us back on the road pretty quick. I'm fairly sure a tow truck would've added hours to what was already a very long drive.