USB supplies something like 100mA without negotiation, but the device can negotiate for up to 500mA. I believe the Arduino's FTDI chip is capable of handling that negoaiation, as one ofthe parameters in the FTDI chip's setup is the amount of current requested.
-j