http://www.herringshoes.co.uk/

I've never used them (though I've often been tempted). All of the makes are decent makes, there is free international shipping, and plenty of choice; some over, and some under, your budget. They also have clearance lines so you might get lucky!