I was experiencing an error attempting to connect to a SQL2005 Express database remotely earlier, and couldn't work out why. I checked the firewall for port 1433 and that was ok. I checked the "Allow remote connections" box on the properties for the database server, and that was ok. I then enrolled the help of a colleague and between us we discovered the Surface Area Configuration Utility.

All is now working happily - phew!