Unfortunately the delay does not help. I tried up to 20 seconds before calling Ethernet.begin().
It's really disappointing because the ethernet shield is such a potentially cool piece of hardware, but it's not very useful if one has to press the reset switch after every power up.