I bought my CPUs off eBay. It happened that it was easier for me to arrange to collect them in person as I happened to be travelling past the seller anyway so I could see them working in a server (not Mac) before I paid and I could see the part number to confirm they were the right ones.
As you have a 2009 model i.e. a 4,1 the process is slightly more fiddly than it was for my 5,1 i.e. 2010 model.
By the way, I forgot to mention that if you have a 4,1 i.e. 2009 model, you need to also upgrade to the 5,1 firmware in order to both support 1333MHz RAM and to support the faster CPU chips. Do this before upgrading the CPUs.
The 2009 uses lidless chips whereas the most common variety as used by the 2010 is lidded chips. In theory you can remove the lid from the chips but otherwise you have to be more careful when re-fitting the heat sink so as not to crush the chips as they will be thicker with a lid than the original lidless chips.
Note: This may only apply to dual processor models.
This article might be helpful - Pimp my Mac: MP 2009 Dual CPU upgrade experience | MacRumors Forums
This article is the definitive list of compatible CPUs for all Mac Pro models - Mac Pro CPU Compatibility List | MacRumors Forums
As you will see it also details which CPUs enable 1333MHz support. I now have 2 x X5675, if I remember correctly it originally had 2 x E5640.