Mini-exavator with a "thumb" attachment works the best. Short of that, a skidsteer with forks.
It takes a big tractor to rip out old yews, bigger than most here can safely transport.
And a truck with a chain just looks to redneckish to project a professional image on the job.
We've also had good luck with simply cutting them down and grinding the stumps.