http://maps.google.com/maps?f=q&hl=e...&t=k&z=13&om=1

I think Wake Island has it beat in the "more runway/less island" department, but I'm sure the weather is worse at Shemya, at least outside of Typhoon season.

I've never been stationed at Wake but I've flown over it many times. It's got to be one of the most remote places on the earth.