Правильно: Западные Малые Зондские острова.
Географические термины пишутся с большой буквы: Западное полушарие, Восточное полушарие.
Правильно: заслуживать чего, но заслужить что: заслуживает самой высокой оценки (но: заслужил самую высокую оценку).
В данном случае это вводное сочетание, запятая нужна. Подробнее см. в "Справочнике по пунктуации".
Верно: на улице Западной, 8.
На практике в подобных случаях запятые чаще всего не ставятся, хотя слова на самом деле могут обособляться как вводные.