A drastic re-think is needed with the NHS.
First and foremost it is a national health service, not an international health service. Those with no entitlement to free treatment should be charged. It's not difficult - other nations manage it perfectly well.
Secondly, GP services should be drastically reduced. For most patients all that is needed is a website with a list of specialists "Click here for knees" "Click here for gut problems" etc. That way patients can be directed immediately to somebody who knows what they are talking about instead of waiting for three weeks for an appointment to see somebody who in many cases is simply going to prescribe some pills (which will probably have no effect before the ailment cures itself) or to direct them to somebody else (for a modest £100k pa, natch).
Thirdly, proper business methods need to be applied in hospitals. I have seen an A&E department where a senior sister had the sole task of checking that people had not exceeded the four hour limit (and promptly checking them out and in again if they were about to). I have also seen a fracture clinic where a trained nurse did nothing but show patients in to the consultants' rooms and hand over their notes (a job that a sixteen year old school leaver could do).
Lack of money is not the problem with the NHS. Lack of organisation, business acumen and plain common sense are the items in deficit. It makes no difference which party is in power because providing them does not seem to be a consideration.