Most mainstream mobos released in the last 2-3 years should support both PATA and SATA drives. My 2 year old ASUS K8V-SE Deluxe is currently running a 6 year old 40GB PATA drive as an OS host, with a 250GB Seagate SATA as storage.
SATA can be marginally more expensive than equivalent PATA drives, but generally the price difference is negligible nowadays.