Yes if its 9.5mm in height. You can format it on PC as NTFS or the PS3 will format it.
Have your current CFW or OFW that your on ready on a USB too install. First you can also backup your 80GB using the PS3 backup Utility to an external hdd. Then install new hdd and have firmware ready to install
Once installed, use Restore Backup Utility on PS3.