In reply to Gordonbp:
I would just go to a decent outdoor shop where they know what they're talking about and ask to try on as many pairs as you can.
I'd aim for a shoe that's neither very stiff (like five ten whites), or very soft. That should give you an all round shoe that is soft enough for smearing, but you can still edge well in it on the higher grades such as VS.
Boreal jokers are a classic do it all shoe. ( a guy at the wall regularly climbs 8a in them). Evolv bandits are a really good shoe that will allow you to progress a bit further but are still comfy. Sportiva Katana and Scarpa Vapours are pretty similar to the Evolvs in terms of all round performance.
I'd just steer clear of something like the Evolv Defy, which although popular, are more or less the same as your current shoe.
The main thing is that they are tight enough to not have deadspace. But comfy enough to have on all day, otherwise you'll end up not wanting to wear them, and in turn not wanting to go climbing!