I know about several random island generators. What I would like is a table or program to generate names of islands randomly. I found a Greek island version but would like something for English names.
The Agon island generator generates islands complete with names.
Other than that, I think any random place name generator would work, if you stick "Isle of" on the front or "Island" on the back of it.