This an unofficial description of a simple 
koha installation on 
Debian stable, currently squeeze. It
  is unofficial because it was written by me, 
Thomas Krichel. The
  installation itself is simple because it is used as part of a
  library school course. Commands that you have to enter are
  underlined.  This tutorial assumes you already have a running
  version of Debian, say from a cloud host.