As has been said above, it all depends on your budget. Here are my suggestions if you don't mind piecing a set together:

1. Strop: Tony Miller (http://www.thewellshavedgentleman.com), no question about it. Starter strop ~$30.

2. Brush: The Crabtree & Evelyn brushes get rave reviews for the price ($35) ( http://store.crabtree-evelyn.com/men...ing-tools.html).

3. Soap: Tabac, generally available at http://www.qedusa.com/. You might have to call to make sure he has it. ~$20.

4. Aftershave: Aqua Velva, available at most regular drugstores. ~$5