I agree with nearly all of the above recommendations… rigidity being the most important. On that note, I now disagree about adding wheels, though I originally thought about doing so myself.
IMO, if considering wheels, they should be “retractable” (NOT locking type) in order keep the bench from moving while in use, especially when using non-powered hand tools.
My workbench weighs ~550lb, but while standing on a concrete slab, I can move/scoot the bench a few inches at a time even though that is difficult to do. The lesson here is that you need to take into consideration your shop floor characteristics and just how much you will “need” to move it around.
HorizontalMike