session_start()
always needs to be called before output is sent.
The first two lines of your document need to look like this:
<?php
session_start()
Try calling session_start()
before any output!
More info on this function can be found here: http://us2.php.net/manual/en/function.session-start.php