タグを削除したいのですが、

$x = qq{<a href="http://www.yahoo.co.jp/">Yahoo! Japan</a>};
$x =~ s/<.+>//g;

のようにすると、最初の < と最後の > で全部消えてしまいそうな気がします。
最短マッチとかを使えばいいんでしょうか、使い方がわからないので教えてください。

（Perlメモを読んだところEUCしかできない方法らしいので
SJISでもやりたいので質問です）