Finally, Round Tires

I have no idea why the merging on the tire was not working, I just kept trying different settings and it finally worked. Sometimes Blender acts up in insane ways, but I have learned that if you "apply scale and rotation to objdata" (control a) it can go a long way solving these issues.

Thanks to Blender Cookie for the tip!