I would pick up one of these:
http://www.harborfreight.com/cpi/ctaf/displayitem.taf?Itemnumber=97541
Then cut off the upright bars a few inches below the bottom of the top tray and attach the casters right there.
It looks like the casters just have friction mounts that go inside the upright...