After following instructions from http://excelusergroup.org/forums/t/760.aspx, I was still not able to copy the values and formatting without getting an error about the data not being found.
So I started fiddling around with the pasting options.
The trick is rather than selecting the page that contains the pivot table, you MUST select the pivot table itself by clicking any cell inside the table, from the PivotTable Tools /Options ribbon, select the entire PivotTable.
Go to a blank sheet (or workbook for that matter), click the starting cell then from the Home ribbon, select Paste / Values. Then, while the new area is still selected, select Paste / Formatting.
Voilà!
Hope this helps someone.
