Как связать android приложение с сайтом?
Ну с сайта у вас должен быть API, можете пока подготовить его.
Читать наверное  придется много) основы java,  потом офф гугл документация.
Среда написания приложений Eclips+ADT
В интернете очень много материала на эту тему.
Гуглите GET и POST запросы, сниффинг. Поищите подобные вопросы на тостере - не раз уже разжевывали.