Well, if it's too high, you'd be risking your protection, and probably damage a trace on the motherboard. That's what the pre rev 6 motherboards did. Personally, I was kinda surprised the fuse was that large... I couldn't imagine drawing 4 amps through the joystick port... but it's for short circuit protection, if something gets plugged in wrong.
We're only talking 5v here... The rated voltage is what's not going to arc across the gap if the fuse opens. You don't want to get too extreme, but 120v fuses should be OK. Those fuses from ebay should work. Of course you could always wire in a stock fuse to the stubs of the blown one, MacGuyver style. ;-)