Hybrids are definitely the way to go.
I think the Prius breaks even against a comparably sized compact car at the 100,000 mile mark assuming $5/gal gasoline. Incidently, the batteries are also shot at about the 100,000 mile mark, so saving money is a real long shot.
I won't be running to get one any time soon.