wouldn't the W5100 still retain its configuration?
How have YOU "configured" it?
Would calling Ethernet.begin() again once the Arduino booted back up reset the W5100?
Yes.
Is there anything I can (should?) call to shutdown the Ethernet shield prior to a reset or reconfiguration?
No.