"Gordon Brown was electd as an MP by his consituency, and elected as Leader by the Labour Party under their established election process. He was as 'elected' a Prime Minister as any other."

Exactly so! The Prime Minister is the leader of whichever party is in power and if the leader changes then the new leader simply becomes PM. Apart from Brown the last one to get the job that way was John Major.