Together with the EFI update for Mac Pro and Xserve 2009, Apple also released 2 additional updates:
Firmware Restoration CD 1.8
The Firmware Restoration CD can restore the firmware of an Intel-based Macintosh computer. Note: Restoring your firmware will reset some of your computer's preferences to defaults.
You can only use this to restore the firmware after an interrupted or unsuccessful update. If your computer is already in this state, you'll need to download the software and create the CD on another Macintosh computer, or you can take your computer to an Apple Store or Apple Authorized Service Provider to restore your firmware. This CD can be created on either a PowerPC- or Intel-based Mac, but only works with Intel-based Macs.
Download the correct Firmware Restoration CD image
Different computers use different versions of the Restoration CD. Please reference the table below to determine if this version of the Firmw