Nikon's instructions for updating were exactly as RocketCowboy said - it should be done via the SD card (memory card). Extract the .bin file to the root directory of the card, reload the card, go to Firmware in the 3100 Menu, follow the prompts.

Edit: Oops, just spotted the OP date. Oh well, someone else might read this and be enlightened

› See More: Updated Nikon D3100 Firmware - v1.01