Deep sea vents actually look pretty good
for various reasons:
energy; high temperatures;
relative isolation from the early
Earth's hazardous environment; good chemistry;
water; and surfaces, including mineral surfaces.
And we suspect they were pretty common
on the early Earth.
http://www.atp.nist.gov/eao/sp950-2/chapt3-2.htm