Bush is like Churchill in that he has been a voice telling Europeans and liberal Americans things they don't want to hear, so rather than hating those who want to attack them, they hate him. This similar treatment of Churchill by the British people before the war ended up costing them dearly, leading to a very difficult war that they could have won easily if they had woken up sooner.
Churchill wasn't very popular before WW2 because he had been responsible for several terrible operations in WW1, he was voted out after WW2 because the war had ended and he wasn't particularly good in peace-time so Atlee replaced him. Atlee was mainly voted in because of his promises of free health-care and lots of social benefits that people could now pay more attention to since the end of WW2 and I would like to point out that Churchill became Prime Minister again in 1951.
Churchill wasn't voted in by the public in the first place, once Chamberlain resigned, the House of Commons had to choose a new leader and the only leader the Labour party would accept was Winston Churchill so he led a coalition govt.
