SQL 2005 remote connection

I really enjoy the new SQL 2005 management studio, everything I need in one location. However I have issues when I try to connect to any production databases (SQL 2000 or 2005).
In the Connect To Server windows, if I browse for any remote services, I can see my databases, but I have all the time the same message if I try to connect to one of them ‘under the default settings SQL Server does not allow remote connections (provider, etc…)
I double checked SQL Surface tool and Named Pipes and TCP/IP protocols are enabled, I read already few blogs and forums on the subject, but still don’t know what to do.
Any help?