I have always read and also told others that 8060 is the maximum page size in SQL server 2000. Earliear when I had came accross this error "The total row size for table exceeds the maximum number of bytes per row (8060). Rows that exceed the maximum number of bytes will not be added." even if the row size in my create table script was slightly less than 8060, I used to think that SQL server requires some sapce for its overheads to store header etc. information.
Recently I came across this article What is the Maximum Page Size in SQL Server 2000? by Steve Jones. This article explains in detail where and how much space SQL server requires and also that maximum possible row size is in fact 8039.