サーバーエクスプローラで何を新規作成したのでしょうか？
そして具体的に、どういうエラーが出たのでしょうか？
そして、どのような調査から「リモートの操作の許可をしないと駄目」という考えにたどり着いたのですか？

> サーバー名ってコンピューター名でよいのでしょうか?
駄目でしたか？？
大丈夫だと思うのですが。

SQL ServerのExpress Editionあたりを使ってて外部からの接続を有効にしてなくて起きている問題でしたら、こちらの方がやられてる方法で大丈夫だと思います。違っていたら申し訳ないです。
http://se-suganuma.blogspot.com/2008/06/sql-server-2005-express.html