Any real estate professional with access to the MLS for the area where the house is located can look up that property for you. You could also go to the city or town hall where the home is and ask to see the assessors card on the property. That is public information,. There is also a possibility that your city has the info online. Call the Assessors office to inquire.
The property information most likely was listed in the local MLS. I suggest that you contact a realtor in Palm Beach and ask them for the information. If the MLS in your area does not go back to 2004 you might want to check the property tax records at wwwpbcgov.com/PAPA/index.htm.
As long as your local REALTOR Association hasn't switched to a new MLS (we've had that problem), your REALTOR should be able to pull the old listing by searching the address. And if he or she can't get the MLS info, anyone can access the local tax assessor's web site.