getcover.com had no probs covering a skiing holiday last year; they wanted a few details from my friend but otherwise were fine and no additional premium.
Grandmother in her 80's was going to the US a few years ago and we had awful trouble trying to get insurance. We got it from in the end, it cost almost a grand though