Budget wouldn't be a massive issue. Maybe £250 - £300 all-in for the initial purchase and whatever I would need to spend on replacement parts etc.

I'm guessing if it is something pretty rough I would need to spend a reasonable part of the budget to get the blueing redone properly by someone else. Having read all the blueing threads it seems like it is pretty tough to get a nice finish going the DIY route.