Можно ли прикрепить выноску к элементу ItemizedOverlay, как на картах iPhone и Google?
Я предполагаю, что под «Выноской» вы подразумеваете информационное окно / «всплывающую подсказку», которая обычно появляется?Вот код и пример:
http://deckjockey.blogspot.com/2010/01/android-baloon-display-on-map.html