The average graduate starting salary in the UK (across all disciplines and universities) is around $30k USD. So I wouldn't kid yourself that you're going to get anyone especially exceptional for $40k. That's actually slightly less than the average starting salary for an Oxford graduate.
I appreciate the broader aspect of the question but I think that part is a bit unanswerable ("how should I hire people?")