I didn't say Creditrepair.com wasn't a reliable source...I said "I'm not so sure I would put my finanical future in the hands of the credit repair guy". I don't know the people that work there and I've never used that service. But for all I know it's a guy making $8 an hour and reading from a book that the company gave him that tells him what to do. I think you will get good adivce on this forum. Go to the "Rebuilding Your Credit" section and read...read alot. Read books, read magazines, listen to financial programs. Dave Ramsey is great...I don't agree with every single thing he says, but you could do much worse than to listen to him. He went bankrupt and is now a mulitmillionaire.
I've had a mortgage in the past, but I don't have one now. I can't tell you how much having or not having a mortgage changed my score as I didn't monitor it that closely all the time. I've always had excellent credit though. I always pay my bills on time or early and I have a long credit history. The next home I buy will probably be with cash. I am a little older than you though so don't expect to do this in a year...it does take time to save money.
I recommend learning as much as you can by reading and listening to people like I said earlier. But the decisions are ultimately yours...you don't have to take everyones advice. Conventional wisdom says if you want to be good at something copy someone who's already good at that...do what they do. You can learn that through this forum, books, radio, and magazines...and of course if you know successful people then ask them, most of them are happy to share their knowledge and mentor you.
Like I said in a post before, you've already taken the first step towards this goal by reaching out for advice on here.
Good luck!
Fox
My husband is 25 and his most recent credit score report as 759 (Trans Union). He has never had any vehicle loans, mortgage, or any loans beyond his credit card. The only thing that he has done is use his card, pay it off every month, and never got into debt. But he has little to no material desires, which worked in his favor. He did end up getting a car, but that is only because he was the same as you, sick of the bus. That 5k car he bought is still going strong 3 years later. Now all he does is ride his bicycle, and we'll probably sell the car.
Don't be ashamed of your credit. Believe me, you are in good company. And you have the excuse of youth on your side, while there are plenty of people much older who are way worse off. I personally think you should ditch that credit repair place and the $89 you give to them give it to yourself! No, that doesn't mean spend it, I mean SAVE it. Maybe get a credit card with a small limit, start gardening, use the 2k to get a car, and go from there.
What is important is baby steps. You can have scores in the 700s, but the best thing for your credit is time. Remember, baby steps. 
Sorry to hear it's such a pain to deal with. Remember, you didn't get yourself in this situation overnight...so you probably won't get yourself out of it overnight either. Like the other poster said it takes time.
I have never dealt with credit repair so I don't want to suggest things that I don't know about. I do however believe that other people have probably had the same problems you have and that means someone knows how to deal with them. Look in the Rebuilding Your Credit area and maybe post some specific questions. I feel pretty sure you'll get some good answers there.
Hang in there man!
Fox