What are the text editors capable of recording macros?

Question Description

I am a looking for a good text editor with a simple and powerful macro-recording functionality.

Edit: after trying each and every option suggested below, I am still using Textpad on Windows, and vim on Linux (jEdit was a good contender as a macro-capable texteditor on Linux, but the excessive startup time, due to Java, is a no-go for me). So vim it is! Thanks for all the answers!

Practice As Follows

Wikipedia has a comparison of text editors. The table in the extra features section will allow you to group them by macro support.