For the absolute best survival island seed I have EVER found, load up the old vanilla Minecraft 1.5.2 and enter "speluncher" in the world seed. One clue, when you spawn, swim west.
That's right, I said swim. I dare you to play this one with no cheats.