Hi,
Getting SQL Server to see and be seen isn't always as easy as the videos and webcast make it look, is it? I hope you get some more specific help, but there are a couple of things to check. BTW, I'm running SQL Server 2005 and SQL Server Express (Server on a server and Express on the VS box), but some stuff is the same - also SQL Express, sometimes is listed as SQL Server 2005, of which it is a limited version, but it can get confussing.
I know that the Browser service is disabled by default in SQL Server 2005, and my guess is that it is so for 2000, if you have done the updates. If the service isn't running, you can't browse the server - so check that. Note; it's disabled for a reason, so make sure you only do what you know is right and safe for your system - not what you hear from me. Check MSDN for more info on how and why....
If you have a firewall in place, you'll likely need to make (considered and informed) exceptions to the standard configuration for the server to get through.
I'm using VS 2005 too, and I'll bet it loaded SQL Server Express for you. If you have everything on the one computer, you might have both SSE and SQL Server 2000. I think SSE would be the default for VS, in that case. But, if it's all on one box, I don't know why you are getting remote access error messages. Are you using a domain account for VS develpment work? Did you use the same account to install VS and SQL Server? Good luck. BRN..