Yep, find credit cards with no monthly fee and open them. I have 3 lines of credit and only use the one with the highest benefits. I pay off the bill after it hits my statement, and my credit is always 780-790. Also, like you said, up your limit if you can to get a lower debt to available credit ratio.

Edit: I bet the people down voting me have terrible credit lol.