When you buy a ceiling fan, there's usually a recommended ceiling area that would be compatible with that fan. Therefore, be sure to know how big your ceiling area is, so you can determine the diameter you can choose for the fan blades.
First, check to make sure all the screws on the fan and ceiling mount are tight. If it's still wobbly after that, I would recommend using a blade balancing kit...
Yes, it would leave screw marks in the ceiling that you would have to spackle and repaint. If you didn't screw into a beam, the weight of the furniture would...