How can I build my credit within the next year and a half?

I royally screwed up my credit when I was 18. I'm getting married and I don't want to bring my sucky credit into it. I want to get my score as high as possible before next year because we're going to try and buy a house together...should I take out a loan and pay it off? I'm having a hard time finding people to work with me.