エミュレータを

emulator  -dns-server 8.8.8.8  -avd android1.6   

みたいに起動。プライベート IP を指定するとアクセスできなかったりするので Google DNS をつかうのが楽

さらに、自作のアプリケーションの場合、

    <uses-permission android:name="android.permission.INTERNET" />

が入っていることを確認する。