Simple On-the-fly keystroke macro recorder?

What I really want is a simple tool which has two keyboard shortcuts: The first starts/stops a keystroke recorder. The second then plays back that recording.

I don't need anything else and though I'm open to more useful features, I don't want it to conflict with Alfred's brilliant multi-clipboard or Dash's brilliant code snippet macros.

Any ideas? Many thanks...