One extra note for those who may run their Magento install on a shared host.
You will likely not be able to use the patch as is. It is distributed as .sh file that requires SSH and permissions that are not available on most shared hosts.
This is a serious shortfall of this patching method. You should create a trouble ticket with support and they should be able to run the patch scripts for you.