Here is the Walmart swinging rack I mentioned earlier. There are some under the porticoes that are more popular during the winter, but this was good for the photos.
WalmartRack-1.jpg
WalmartRack-2.jpg
The rubber tire grabbers seem to work well, and so far seem to hold the bikes very stable, and then the swing arm would stabilize them a bit too.
My one complaint is that the loop in the arm seems to be a bit of a pain for a U-Lock. If I was doing it, I'd probably make the loop parallel to the axis of the swing arm, although I suppose that might stick out a bit. Also make that loop round rather than square and slightly larger.
One could get a similar effect with the old style tire racks, but using either a similar swing arm for the lock, or add chains attached to the rack.