Most of the time, my answer is "use a tripod". The rest of the time, I add "with a dolly". Handheld shots are way overused, IMO.
If you're determined to do handheld shots, my advice would be to start by experimenting with shooting the shots without a Steadicam. Lighter modern cameras with...