No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I just tried successfully (but only after conversation with CSR) on my Barclays Arrival+ that I opened in September. I had asked for a fairly sizable increase and got it.
Don't know if there's an overall best time to ask--I've read around here that six months is when many cards give an auto CLI.