one of my coworkers figured out a way to increase credit score:

one of the credit measure is how many on time payment one has made, so pay your credit card as often as possible (first you need find out what the limit, my coworker's bank allowes payment every three days so she pays $3 every three day), that will bump up your credit score quickly.

I have never tried, but I believe her.