という時にクライアントマシンで確認することをいくつか。
あくまでも私の開発環境用（Windows系、TCP/IPで接続）

1：DOSプロンプトで
　　ping xxx.xxx.xxx.xxx(Oracleサーバーが稼動しているマシンのIPアドレス)
2：DOSプロンプトで
　　ping　XXXXXX（Oracleサーバーが稼動しているマシンの名前）

ここまでがOKなら、TCP/IPレベルでの接続はOK.

3：DOSプロンプトで
　　tnsping ○○○（tnsnames.oraで定義したネットサービス名）

ここまでがOKなら、
Oracle8用の通信ミドルウェアNet8での接続はOK.

tnsnames.oraの内容に間違いが無さそうなのに
接続できないときは、
sqlnet.oraで
NAMES.DIRECTORY_PATH=(tnsnames　･･･となっているかを確認する。

【2003/04/11追記】
掲示板に書き込み頂いたぶりっこめぐりんさんによると
>私はsqlnet.ora、削除しちゃってマス（笑）
>tnsnames.oraだけ。これでもイケル！！

SHOEISHA.COM @ EDUCATION　の
EDUCATION > 資格の広場 > オラクルマスターへの道
Platinum実践講座
http://education.shoeisha.com/shikaku/omo/miti/miti_plati08.asp
によると、
『sqlnet.oraがない場合、デフォルトのパラメータ値が採用されるから、なくても困りはしない。』 だそうです。

---

以下、名前解決についてのメモ。

■ホストネーミング
　クライアントマシンに sqlnet.ora が必要。

■ローカルネーミング
　クライアントマシンに tnsnames.ora が必要。

■Oracle Names
　Oracle Namesサーバを設置し，一元管理する．
　将来的にはサポートされない。