You can also use an adapter like this one. Although performance would be better with a PCI card, the adapter is an economical alternative that, when combined with an SATA drive, will likely provide better performance than the PATA drive you're replacing.
You'll still be limited to the PATA/IDE interface speeds.