When I drove my car back home 12 hours just after buying it, it was pulling pretty bad. After a set of new tires, it drove perfectly straight with no other changes.

If the tires are to blame nothing else will fix it. Live with it until you get new tires; if it still pulls after that, then look around.