Woodworking benches can be quite expensive. I understand it would be hard to build w/o stationary tools but you could probably build one with the tools you have.
If you do not get the Lee Valley catalog, you might want to look into receiving it. In there they have the vices that you would need for a good bench. One front vice, and a tail vice square to that one. I would think these two vices and slots to add dogs for clamping power would make a good work bench. If you decide to build your own, I would order these vices first, as they would drive your specs. Good Luck