What he said.
I shot with a camera that was the size of a Taco Bell softshell taco for a year. It was impossible to hold steady...even in butter. I dug through a scrapyard and found some scrap iron. Then made a bar that weighed about ten pounds, drilled a hole, and mounted it to the cam. Made a huge difference. Quality of the camera was still crap, but at least it was a bit more steady.
Weight is your friend.