Видите, это зависит от размера вашего файла и, что более важно, от того, насколько быстро он вам нужен.
Больше запросов, безусловно, увеличит время ожидания. Как правило, вы должны пойти по одному запросу.
Но это снова зависит, я когда-то работал над приложением для Android и у меня была та же проблема. Но в моем случае я разделил его на 2 запроса. Один для того, чтобы я быстро получал исходные данные и мог показывать их пользователю. Позже с другим запросом я могу получить оставшиеся данные. Так что смотрите, что вам больше подходит.
Кроме того, сколько запросов вы должны сделать в среднем за час. Больше опроса, безусловно, съест вашу батарею много. Если нажатие может помочь вам, попробуйте узнать, может ли C2DM от Google помочь вам.
Для парсера Rss у IBM есть отличная ссылка на http://www.ibm.com/developerworks/xml/tutorials/x-androidrss/index.html