Of course, it all starts with a good description of the theory, algorithm, or experiments in the paper. A block diagram or a pseudo-code description can do miracles! Once this is done, make a web page containing the following information:

1. Title
2. Authors (with links to the authors’ websites)
3. Abstract
4. Full reference of your paper, with current publication status, and a PDF of your paper
5. All the code to reproduce all the results, images and tables.
   Make sure all the code is well documented, and that there is a readme file explaining how to execute it
6. All the data (images, measurements, etc) to reproduce all the results, images and tables. Add a readme file explaining what the data represent
7. A list of configurations on which you tested your code (software version, platform)
8. An e-mail address that people can use for comments and remarks (and to report bugs)

Depending on the field in which you work, it can also be interesting to add the following (optional) information to the web page:

1. Images (add their captions, so that people know what Figure xx is about)
2. References (with abstracts)

For every link to a file, add its size between brackets. This allows people to skip large downloads if they are on a slow connection.

For examples, see this list of reproducible papers at LCAV, EPFL.