What are you looking for? Most cards these days have rewards, so you should apply for a card with the rewards you are looking for. I personally love cash back and for me, the Bank of America BankAmericard Cash Reward card works best for me as I get 3% on gas, 2% on groceries and 1% on everything else. I also get a 10% bonus for depositing my cash reward into my BofA checking account. Chase Freedom is also a great cashback card.
There are airline mile cards, hotel cards, cruise ship cards etc. So you need to look at what kind of rewards you want. Opening a card for the sake of opening a card is not recommended.
Good luck with the CLI on Wells Fargo. WF is pure crap and I keep wishing they would go under or get bought out but I guess that wont happen anytime soon
They are annoyingly doing well.
You may want to look into Citibank for a decent credit line. And even if approved for a lower limit now, Citibank makes it easy to get periodic credit line increases. Otherwise I would recommend allowing your current cards to age a little bit more for the best chances of being approved for a prime card with a decent credit line.