Kase, mine came UPS bare naked...with the shipping labels taped on them! Wierdest thing...came home from work and there were two tires sitting on the front lawn.
UPS ships tires like that all the time; every order from TireRack that I've ever placed has come that way, typically in pairs bound together with those plastic bands. I suppose you could wrap them in plastic if you want, but UPS doesn't seem to care as long as you have a proper shipping label well attached.
Every new set I've gotten has come in the US Mail. The mail man brings them in his trunk. No wrap or anything, just a address taped on. Either from Oregon or Alaska, they have all gotten here just fine.