So after having paid successfully, I tried to make an appoinment last night, and the VFS website said 'no appointments available'.
I e-mailed them, and eventually two e-mails later they explained that I'd have to wait till the end of May for the June appointments to open up, and then try to quickly get an appointment before they all go.
As I always, I really find the British Embassy and VFS just a joke.