In reply to grabrail:
Hi - there's a lot of talk, too much talk (U2ref) about shoe size. I think if you've bought shoes bigger than your "street size" of 8, I'd GUESS they are probably ok...tho it may be that the shape of that brand doesn't suit you. Try wearing around the house for 20 min at a time, if you can do that, all may be well. You are wearing them without socks, right? If climbing indoors, have a sneaky try of the wall's hire shoes if poss, or go toa climbing shop and try on some.
It is one area where a live shop really beats the internet - size number is only a starting point.
It's also true that some shoes are pretty uncomfy. I think that Boreal Jokers are very comfy indeed (I can wear them all day) so that's another option (I have Evolv Bandits for hardest climbs, but not so comfy, and Scarpa Vapours, bought smaller than street size, that I've rarely used).
Many climbers obsess about getting their feet into the tiniest shoes, but I get distracted by extreme foot pain and don't enjoy the climbing then! Long-term, you could also be looking at v deformed feet if you get really serious, so think on...
My final comment: my feet are slightly different sizes, so with the Jokers I wear a thin sock on one foot only. Has made a big difference to how secure I feel when climbing, without sacrificing comfort. Amazed more folk don't do this, and I do get comments cos it looks silly. But it works.
Hope this helps! If it turns out you've got the wrong size, you're not alone at - eBay is full of nearly-new shoes for sale!