President Ali Abdullah Saleh is amenable to U.S. support, but the reach of his bureaucracy is limited and his willingness to battle Al Qaeda is questionable.