Railroad ties are easy to find. They last at least as long as telephone poles, which are harder for me to find. You could get treated 6x6" from most lumberyards.
Nothing works like steel though. Especially when it comes to mounting something on it. The end grain of wood just doesn't have the kind of holding power I'd be looking for. Bolting through a small piece of 5/8-3/4" plate, welded to the 4x4 square tubing (I'd use 1/4" thick tubing. It's not that much more expensive to get a better weld), will never let you down.
Nothing is more water/rot proof either. Haven't you ever seen chain link fence poles mounted in concrete? When they are pulled out, the concrete comes with it, and that's just thin wall tubing!
You pretty much have to have the post of the vice on a significant chunk of concrete if you're forging on it too. That's what the post on the vice is for.