Or there's the Rich Galen's http://mulling.com solution. If all the Republicans got together and voted for the least objectionable Dumbocrat (Hoyer?), it would only take 15 Dem votes to make a majority...
I don't know enough about how it works, but is it conceivable that Republicans could all vote for a R speaker and the dems would split their vote on Pelosi and someone else, causing a R speaker to win in a D controlled house?