aufish,
I recommend you go to the laptop manufacturer's web site and look for any BIOS updates and driver updates (chipset, audio, video, and networking) and then download and burn to disc (or copy to external hard drive).
I recommend installing the BIOS update prior to swapping the hard drives.
If the manufacturer offers upgrades for your model laptop, look for the maximum size hard drive upgrade offered. If they offer an 80 GB, you can be sure the power supply will accommodate your intended upgrade (though there really should not be a problem with the 80 GB upgrade).
Normal procedure would be:
1 - Remove old drive (after backing up files and powering down computer). Note - pay attention to any adapter connected to the pins on the back of the drive (which may serve as both a connecting adapter to the motherboard bus adapter, and a drive jumper). If one exists, it will probably be connected in such a way that two or more of the "drive's" pins are left uncovered. This is the same way you will want to connect it to the new drive to allow the correct connection to the motherboard (so remove from old drive, and connect to new drive).
2 - Use a formatting utility to create a Primary partition on the drive by booting from either a floppy, or bootable CD with the utility program on it. You will need to use either a utility provided by the new drive manufacturer (recommended), a third party utility like Partition Magic, or perhaps FDisk if you have a floppy drive (either internal or external). The process is painless as long as you have one of the above utilities, and boot from the correct media device (Floppy or CD). Note - make sure you know how to get into the BIOS settings to set the correct boot sequence to allow the media device to first boot device. Once the program starts, it should be fairly intuitive to identify the drive (most likely the only one), and tell the program to create a "Primary" partition.
The process in #2 allows computer to identify the drive and partition, and provides the Windows XP set-up program with a partition to format for use by the Operating System.
3 - After the format utility completes the process of creating a Primary partition, verify in BIOS settings that the motherboard sees the drive and that it is recognized as an 80 GB drive.
4 - Set boot sequence to boot from CD, and run the recovery discs.
5 - Once Windows boots succesfully, run any driver updates that you found at the manufacturer's web site.
6 - Run the Service Pack 2 CD.
7 - Install any Anti-Virus and Firewall programs.
8 - Go to Windows update site and download any updates you want.
9 - Install any programs you want, and restore any files saved from previous drive.
10 - If all is well, pat yourself on the back for a successful project.