I opened SQL Server Enterprise Manager, created a new diagram, added my tables, created a number of relationships, and went to save it.

I'm using Sql Server 2005 Management Studio on my client machine against Sql Server 2000 databases. For some reason, when I right-click to create a new diagram, the option isnt available.