The second approach to memory improvement is learning and applying mnemonic strategies. For a good introduction to mnemonics (pronounced new monics) or strategies for making more indelible memories, you may want to watch this fascinating video featuring memory expert Jim Kwik.
Jim is currently one of the top instructors in this field. For a review of some of his best strategies pick up a copy of The Memory Improvement Book by Andrew Kite.