そしたら、桜さんからの情報提供も合わせて含めて
状況を整理しましょう。

いままでちゃんとした環境情報をいただいていませんでしたが、
よくありそうな環境を想定して答えていました。
この点をはっきりさせましょう。

既にでてきた情報も含まれているかもしれませんが以下の情報をまとめて提供してください。
１．サーバーエクスプローラで何を新規作成したのでしょうか？←桜さんのヒアリング項目の中で未回答かつとても重要なポイント
２．使用しているVBのバージョンとエディション、およびサービスパック。
３．接続しようとしているSQL Serverのバージョンとエディション
４．VBを操作しているパソコンとSQL Serverがあるパソコンは同じパソコンか違うパソコンか
５．SQL ServerがあるパソコンではSQL Serverのインスタンスを複数起動しているか
６．データベースの作成のときに指定しているサーバー名は(local)か、PCの名前か
７．データベースの作成のときに指定している認証方式はWindows認証かSQL Server認証か。

全部情報をそろえるのは大変かもしれませんので、
答えられない項目は、とりあえず答えられない理由を書いていただければよいです。

>VBS2008のスタンダードでは出来ないのですかね? 
正直覚えていませんが、新規作成というメニューがでてくるからにはできるのではないですか？
しかし、何を新規作成しようとしているのかまだお答えいただいていません。

最後に、環境さえ整っていれば特に難しい操作じゃないです。環境が整っていないか、ちょっとした勘違いかのどちらかだと思っています。