The problem with Saudi Arabia is almost an inverse of Iran: In Iran, the leadership is the major problem, with plenty of pro-western population being repressed by the leadership. In Saudi, the leadership is extremely friendly to the US and the West, while the population is pretty anti-western.
Because of this, Saudi leadership has to walk very carefully to just stay in power and stay alive. A Saudi democracy would be an unmitigated disaster for us.
I have no idea how Musharref is still alive and in power. While the western part of Pakistan is fairly pro-west to neutral, the east part is fundamentally AQ-land. And rugged enough in terrain that military operations there would be expensive and futile.
I was a big fan of the "take out Saddam and leave" strategy. The fear was that Iran would then move in and take over, which I think would've been disastrous for Iran, once they realized that their Muslim Brothers hate them more than they hate the West. It would be really nice to be kicking back, right now, and watching Iran fight an unwinnable insurgency war in Iraq, rather than watching us do the same thing.