You would think that having a low balance would help be the key, but I'm not sure. I asked for a CLI on a BOA card and I had a $20 balance, perfect history... declined. My girlfriend who also has perfect history got an increase with here BOA card maxed out. Go figure....
I guess they think sometimes, the person that spends a lot should get the CLI so as to owe them more money.