>>>Is there a program to document a SQL Server database?
>>You can try Microsoft Visio to do it. ERWin also capable of doing it.
>Will they document stored procedures as well as tables and relations?

I don't know about the above, but I'm pretty sure xCase will.