|"...I am guessing that due to the capacity of the original hard drive (40GB), that your computer BIOS is not 48 bit LBA compliant."|
If you have a brand name system, or an el-cheapo generic system, they tended (and still tend) to cheap out regarding the size of the hard drive the system originally had(has).
If your system or mboard was made in about 2001 or later, it's bios is 48 bit LBA compliant, and you can buy and install any size (capacity) of (3 1/2"; desktop sized) IDE hard drive. The most common smallest size you can find easily these days is 80gb, however usually that size is limited to a max 100mb/sec burst data speed ( or slower for drives < 80gb) - larger capacity drives usually can achieve the max IDE 133mb/sec burst data speed . The next larger most commonly available size is 160gb. The max data burst speed the drive can achieve on your mboard is usually determined by the capabilities of the main chipset on the mboard.
"newegg.com is a great online vendor that most regulars here at CN use."
newegg.com will not ship to locations outside of the USA. If you're in Canada, newegg.ca will ship to locations in Canada.
You don't necessarily have to buy a hard drive online. If you live in a large enough place, local places that sell computer pieces have them, you can often buy "bulk" ones for cheaper (merely a drive in an anti-static bag or plastic enclosure, rather than one in a fancy box), and the price you pay may be less when you take into account that if you pick up the drive yourself you pay no shipping fee.
Local places often have web sites - if you don't know what local places have them, the url is usually in their ads in the yellow pages, or you can easily search on the web for local places that sell computer parts.