In reply to Matt250:
> For future travel and visas I'd recommend getting another UK passport if you travel for a work a fair bit. It's extremely useful and allows you to apply for visas and travel at the same time. If you ring the passport office they'll tell you what's required to get a second passport.
this post is a couple of days old now so hopefully you've got something sorted and this is probably too late, but might help someone.
1st - Matt250's advice is good.
2nd - there are some Travel Agencies or specific visa sourcing companies (the TAs tend to use the visa companies but you might not be able to get direct service from them) that get very quick turn arounds. It pretty much comes down to specific individuals having a good relationship with the embassy and so getting favorable treatment. Might be worth a ring round a few.
(based on genuine experience, used to work as a Business Travel Agent for years and had to arrange visas including some at very short notice that normally wouldn't be permitted if not for the above)