Андрей
Учебное пособие по Google Android MapView показалось мне очень полезным:
http://developer.android.com/guide/tutorials/views/hello-mapview.html
В нем описывается создание базового приложения карты, а также добавление наложений в MapView и ссылки на инструкции по получению необходимого ключа API. К сожалению (как и многие примеры кода Google, по-видимому), есть несколько ошибок в направлениях, но я смог их довольно легко исправить.
Например, определение вашего класса наложения должно быть:
public class HelloItemizedOverlay extends ItemizedOverlay<OverlayItem>
Что не совсем так, как сказано в указаниях. Зато Eclipse оказывается очень полезным для решения проблем, связанных с этим.
Что касается вашего вопроса об уровне масштабирования, то, по моему опыту, все ваши наложения будут отображаться, пока ваш уровень масштабирования (или состояние панорамирования) позволяет это делать. Если вы оттолкнете их от экрана, они, очевидно, не будут отображаться, но не будут потеряны.
R.