manifestを以下のように変更してみてください。
<uses-library> android:name="com.google.android.maps" </uses-library>
http://code.google.com/intl/ja/android/add-ons/google-apis/maps-overview.html
To run your Maps-based application in the Android Emulator, you need to set up an Android Virtual Device (AVD) that is configured to use the Google APIs add-on.
とあります。
http://webcache.googleusercontent.com/search?q=cache:TAix82ApD7sJ:doruby.kbmj.com/oneafter999_on_rails/20110725/Android_Google_Maps_+&cd=1&hl=ja&ct=clnk
# Google のキャッシュです
上記でも、Google APIs のインストールとは別に、AVD の作成という手順があります。
因みに、manifest は正しいと思いますよ。
先にあげた code.google.com のページでも、Manifest File はこんな感じだ、ってありますし。
<manifest xmlns:android="http://schemas.android.com/apk/res/android" package="com.example.package.name"> ... <application android:name="MyApplication" > <uses-library android:name="com.google.android.maps" /> ... </application> ... </manifest>
Android アプリの開発なんてしたことは無くて、回答内容としては、コメントレベルなのですけれど、
アンカーとかが見にくいので、回答に書いちゃいました。
不適当な内容であれば、容赦なく、ゼロポイントにしてください。