"a proper 'Head of State' aeroplane" -
How about a Nimrod? I believe there's a few airframes in Cheshire that are looking for a home. New engines, wings, the works. All paid for too.
Rip out the expensive electronics down the back, whack in a few comfy seats and you're golden.