There are lots of installation instructions, both on the web and on redmine.org.
I created this document to get some docbook skills, perhaps you find it useful.
EDIT July 2014: I removed this PDF because over time it had become outdated, you can find a version that’s kept up to date here.
Für deutsche Leser
Eine Kurzanleitung zur Redmine-Installation auf Debian ist hier erhältlich.
Unter http://redmine.hz6.de können Sie eine Informationen zu Installation und Betrieb nachschlagen, und auch als PDF herunterladen.