隣地境界に壁を作りますか？

これ難しいですよね。

下手すると「うちが覗いていたみたいじゃないか」って隣人の方の性格によってはそうなりかねません。

そこで少しづつっていうのはどうでしょうか、
少しづつ育つ植栽とか、趣味でやっているだけのように見えて気付けばちゃんとした境になるというのは??

人間不思議なもので少しづつの変化は意識しなくなるものですから。
ちょっと気長な対策になりますが参考までに。

壁って塀のことですか？
別に作っても問題ないと思います。
隣との話し合いがつけば、自家の敷地内ではなく、隣家との境界に作る事も可能です。
ひょっとして、南側の家は、塀を作るために植栽を取り除いてしまったと言う事はありませんか？

ブロック造りの高い塀よりも、あまり高くなく、下も空いているような木製の塀なんか、圧迫感がなくて良いと思います。
その方が、防犯上も良いですよ。

自分も少しずつ植木などで増やしていくのがいいと思います。
ちなみにうちのほうは雪の問題から隣との間に塀がありません。
なのでそちら側には元々窓が設けられていません。

私も徐々に目隠しになる植木を植える方が良いかと思います。
何もきっかけがないのなら、塀はあまりにも露骨すぎる気がします。
植木の周りには花などを植えて、ガーデニングにはまってます的な方法なら
あまり嫌な感じはしないのではないでしょうか？
すぐに目隠しになる訳ではありませんが、徐々に目隠しを造っていくのが良いと思います。

まずは、ツル系の花を育ててみては？
塀の場所よりは、窓の前にグリーンカーテンの様なネットを貼って
ツル系の花を育てます。
とりあえずは、目隠しになると思います。
ただ、冬はなかなか育つ花がないのですが。。。
植木を植えながら、来年の春からはグリーンカーテンを造れば
とりあえずの目隠しになると思います。

目隠しフェンスを取り付けるという方法もあります。
相手方は北側からの光が欲しくて取り除いたのかもしれませんね。
ただ、目隠しをいきなりすると、http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1347371598といったトラブルもあるようですので、十分気をつけてくださいね。
これはあまりにも極端な例だと思いますが。

隣人との関係レベルですが、特に害の無い隣人なら壁作っても問題にはしないでしょう。壁を立てるときに、用地境界線の確認は隣人立会の元でしないとあとあともめます。立会＝壁つくってもよいでしょう。

うちの場合は、用地境界をはっきりするため、つくりましたが（新築時ですが）

いろいろなご意見ありがとうございます。
南側の家はうちよりも後から引っ越してきた人です。
引っ越してくる前に（中古住宅だったので）壁や窓など簡単な工事を済ませる時に、木も全て抜いてしまっていました。
多分、あちらも後から、目隠しがないという事に気づいたのではないかと思います。
とはいえ、あまり仲良しの家ではないので、できるだけ自然に目隠しを造りたいと思います。
まずは、木を植えてさり気なく、目隠しをしていきたいと思います。
大変ためになるご意見ありがとうございます。