Fedora 64bit環境へ Android SDKをインストールする際は、32bitアプリが動作する環境が必要です。
次のように必要なパッケージをインストールしておきましょう。ちなみに、JavaはJDK5/6, EclipseはHelios以降です。JDK7についてはまだサポートしたと書いてありませんでした。よくわからないようなら、Ubuntu 32bit や Fedora 32bitなどを用意して、そこへインストールした方がいいかもしれませんね。でもそれらを仮想マシンで用意すると、Androidのエミュレータはすごく重そうです…
$ sudo yum install libstdc++.i686 ncurses-libs.i686 libXext.i686 zlib-devel.i686 alsa-plugins-pulseaudio.i686
ちなみに、Ubuntuだと 32bit ライブラリがパッケージにあって、下記コマンドで簡単にインストールできるそうです。
$ sudo apt-get install ia32-libs