I suggest three extra queues with the following costs to join them:
Super fast. £100 per head
Faster £50 per head
Fast. £10 per head
This would be a great way for the UKBA to raise money, the fees could even be changed in real time depending on the length of the free queues.