DHCP Fails Actiontec MI424WR from Verizon

I'm not sure how you have all these devices connected. Have you tried connecting the ethernet shield to the WRT54g without the Actiontec router connected to it? The WRT54g probably has a dhcp server. The Actiontec probably does too. That may cause a problem if they are on the same subnet.