Lying isn't a sin for an atheists either...and it's legal being atheist in USA. So what's your point?
It wasn't the Saudi govornement that attacked world trade center, but private Saudi citizens. I'm not a big fan of collective punishments.
I have other issues with Saudi Arabia other than Islam. Basically that it's still a monarchy. They have started with some democratic reforms, but it's mostly just token reforms to keep the population happy.
They do in practice have a free debate in Saudi Arabia. Since everybody has a satelite dish and all networks are based in London. Internet access is unsuccesfully monitored. On paper they are a police state, but with the media reaching everywhere today it's impossible to keep a lid on it.
I think that if we leave them alone, they'll in time become democratic all on their own.