The following is a list of Royal Navy ship names by name in alphabetical order, both past and present. Many of the names have been re-used over the years and thus represent different ships.
(Note that this list still lacks many important ships.)
... past and present:
http://www.fas.org/irp/world/index.html
Afghanistan
Khedamat-e Etelea'at-e Dawlati (Defunct)
Argentina
Central Nacional de Inteligenzia[?] ...