I think learning to focus and tune certain things out is a skill like any other, that anyone can learn to a degree. Admittedly I haven't made much progress here either, but I think that with practice it becomes easier.
That said, I wholeheartedly agree with your idea about changing your environment. This is the single easiest thing I've found that helps me focus. Of course, there's always still the rest of the Internet...