Having just upgraded to 10.6.3 I am now seeing this problem. I had no problem before the upgrade, when running 10.6.2, and none of the other computers in the house (Mac Pro. 10.6.2; Mac Mini, 10.5.7; iBook G4, 10.4.11) are experiencing any problems. We are all using Ethernet/DHCP with a Billion BiPAC 7402VGP ADSL router for Internet access.
If after waking I disable DHCP (Configure IPv4: Off; Click <Apply>) then re-enable it (configure IPv4: Using DHCP; Click <Apply>), my internet connection is reestablished. If I just configure my connection manually, the problem never shows up (but this is not an entirely acceptable solution).
Also, if I disable "Wake for network access" (Energy Saver settings), as suggested elsewhere in this thread, the problem doesn't show up either, whether or not I'm using DHCP for my IP configuration.