Well, the treadmill that I have at home is 110V, but it requires a well-powered outlet. I guess treadmills take a lot of power.
You could in principle use a 2:1 stepup transformer to provide the 220Vrms for the treadmill, but before you do that, please look at the treadmill's input power specs (or input current, if they rate it that way), and look at the current available on your 110Vrms circuits near where you want the treadmill. The 2:1 transformer will require over twice the treadmill's 220Vrms input current rating, since there will be some heat losses in the transformer. Once you've figured out the size of the transformer required, and figured out if you have enough current available in one of your existing 110V outlets, then you can decide whether you would prefer to have an electrician run a 220V line and install another outlet. You might want to call an electrician in the Yellow Pages to see if you can get a free estimate, or if you would have to pay some for it.
The reason the treadmill is asking for 220V input is to stay efficient in its energy useage. You will be better off from an efficiency standpoint, and also from a balanced load standpoint (concerning unbalancing the load presented to the 220V feed to your house) if you can stay with 220V all the way.
Welcome to the PF, BTW.