Okay, here's the skinny:
-Got to Wheels Direct at 1:30
-Waited in line for an hour
-Said I was here to pick up my wheel, they put my key in the list for wheel changes
-Went to lunch
-Got back at 3:30, my car is 4 cars away from being seen
-Noticed that there's a "Bay is closed" sign beside the keys
-Wait an hour and a half
-My car goes in
-Wait half an hour
-Guy comes out and tells me they need the key for my wheel-locks
-I tell them it's in the box on my passenger seat
-They say no, I go out and look - it's NOT there, or anywhere else in the car
-I say "F**k it. Swap off the damaged rim and I'll take them home and put 'em on myself"
-They do so, and bring my car out front
-Get into car, look at passenger seat, see the wheel lock key sitting pretty noticeably on the passenger seat. Say "Oh, I see.." to myself and drive home (at 5:30ish)
-Next day: Take the wheels out and prepare them for install
-Notice that the damaged rim is still attached to a tire, and that they've swapped off a good rim for the new one and that the good rim they've swapped off is nowhere to be seen
-Swear
-Call them up (this is sunday, so they're closed) and leave a message explaining the situation
-Monday: My mom goes down to the store, and apparently gets the right wheel back and the damaged one swapped off. Colin, the owner apologizes
So, I have to wait to this weekend to see if everything is cool, but from the way my Mom described it, they seem to have handled my case very well, so I'm happy.