Spaniards went to the polls today in a general election thrown wide open by a reported al-Qaida claim that it staged the Madrid rail bombings to punish the government for supporting the Iraq war.