I've been researching answers to this same question, and I might be able to help out a little. (Caveat: I am a complete novice at this, so, please double-check anything I tell you!)
From what I've read and observed, there many different ways to increase the power available to your project above 100mA.
First, the 100mA limit is the maximum a non-self-powered device can draw from a USB port (v1.1 or v2) without reconfiguring itself.
I'm still fuzzy on how the reconfiguring part works, but I believe the device must have 2 configuration descriptors, one for default operation (100mA) and then a second that defines the higher power limit. The device will then disconnect from the bus and when it reconnects it uses the second config. (Like I said, I don't know the gritty details of how this works).
Lots of hardware vendors work around the 100mA limit by simply providing a Y-cable with two USB plugs, which allows the device to draw up to 200mA.
The thing I *just* learned is that there is also a "USB Battery Charging Spec" that defines up to 1.5A on a port for an unconfigured device. This gibes with the current draw I've measured using an inductive charger; it can pull ~800mA, and is not detected as a USB device. I believe all that is necessary for this config is to connect a specific resistance between the power and data lines, and if the port supports "dedicated charging" mode, it will supply up to 1.5A.
I've been meaning to measure the resistance between the power and data lines for my inductive charger, but I haven't had time yet. My idea is that if the Y-cable can be used to support 2x100mA connections, why can't one of the cables be configured as a "dedicated charger", and then provide 1.5A instead of 100mA? I'm sure that probably violates some spec, but what I've seen so far in USB descriptors doesn't make me think that hardware vendors spend a lot of time worrying about violating the USB spec.
Anyways, something to think about. You can probably solve your problem by just picking up a Y-cable.
Here's some reading, if you'd like to look into it more:
http://en.wikipedia.org/wiki/USB#Power