This is a complicated question, because the true cost of bad credit is more than what it appears to be.
I'm in the same boat as you are, trying to repair my credit score, and so far I've came to the general conclusion that it costs a lot! Most credit repair companies that offer credit repair services will charge an average of $100 /month (this is more or less, depends on your specific needs).