Interesting list.
I've read all but The Pastel City and The Muller-Fokker Effect - athough I *have* read Sladek's Roderick and Tik Tok - definitely agree Sladek's work influenced Banksian Minds. Nice to see some love for Brunner and Delany, authors who had a significant impact on me when I originally read them...erm...awhile ago. Besters novel is still a must read IMO.
I prefer The Left Hand Of Darkness to The Dispossesed but that's such a personal choice - how to choose between two such riches? I'm just happy to see Le Guin in Banks' top ten.
I feel most of the older titles hold up right well, as the classics they are, and there's the a couple of stellar more recent works too. I read a ton of Heinlein as a very young teen - it doesn't hold up so well for me nowdays.
Somewhere in an old interviewI thought I saw Banks mention The Female Man as an influence...but I could've imagined it.