I'd be interested to know if any of the people who think it is completely innapropriate to take your shoes off have ever been to asia?
If the flight is short I won't bother but once I'm doing 3 hours or so I'll take my shoes off. If I'm not coming from home at minimum I'll put on a fresh pair of socks but usually I'll have a shower before getting on the flight. Personally I've found it makes a massive difference to comfort and cannot see why anyone would have a problem with someone wearing socks