The Week tells us its actually common, Democrats have been less likely to do so - surprising since Democrats have traditionally been argued to be less cohesive than Republicans (though this seems less the case now).
House Republicans have had a propensity, throughout the 20th century, for periodically getting rid of their leaders.
Tossing out a speaker is in many ways a drastic measure because, unlike other congressional leaders, the Speaker of the House has demonstrable power over the institution. In one of the many ironies of American politics, the House of Representatives, which was intended to channel voters' opinions, has been a top-down, leadership driven branch of government, in contrast to the historical every-Senator-for-himself model on the other side of the Capitol. Due to this top-down structure, the speaker, unlike the majority leader of the Senate (frequently referred to derisively as the majority pleader), can bend the chamber to his or her will.
Nevertheless, speakers occasionally have had to ward off intra-party threats to their power. These attacks are unusual — in The Ambition and the Power, John Barry compares overthrowing a speaker or minority leader to regicide. And, perhaps surprisingly, all of the successful overthrows have been on the Republican side of the aisle.
The most notable of which was Newt Gingrich, who was originally revered for leading the party back to the promised land of the majority after 40 years in the minority, but then had a very rocky tenure. Gingrich was forced out right after the party's unexpectedly poor showing in 1998.