In reply to Mike Weatherill:
Go outdoors in Poole have a reasonable selection of all the usual brands, though the staff are always keen to flog you something quickly rather than spend the time required. You just need to be persistent!
I've not bought from them, but when I popped into The Projects bouldering centre to have a look around the other day I was surprised at the range they had on sale in their shop. Seemed like a good contrast to Go Outdoors so between the two (which are only 10mins walk apart) I'd be surprised if you couldn't find something. They don't have an online shop so unless you climb there it's unlikely you know about it. I only popped in to have a look as a friend had bought new shoes there having not found anything in Go Outdoors.
As you say Cotswolds in Bournemouth is a lost cause and when I visit other climbing areas I'm always jealous of their shops compared to what we have.
Tim