[random13]

а в чем вопрос то, проблем особых нет, рисуете карту, делаете XML c городами и объектами, парсите его, расставляете объекты ну и ищите по XML, кстати не вы первый не вы последний таких тем по поводу подобных реализаций очень и очень много...
1) не сложно, хотя кому как...
2) читайте форум, читайте официальный ман, читайте Мука
3) на последней)))