British Prime Minister Gordon Brown suffered a devastating blow today when Labour succumbed to one of the biggest by-election upsets in political history.