Androidアプリで、import com.google.android.maps.GeoPoint; としようとすると、

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 アプリの開発なんてしたことは無くて、回答内容としては、コメントレベルなのですけれど、
アンカーとかが見にくいので、回答に書いちゃいました。
不適当な内容であれば、容赦なく、ゼロポイントにしてください。