Two points worth mentioning. Emacs 2.4 comes with many features by default that shrink the learning curve.

And most importantly, check out Technomancy's emacs starter kit. It even comes with a package that lets Textmate users keep using their familiar keyboard shortcuts if they want.