internet connection in debian 6's recovery mode

Solution 1:

Try dhclient eth0 if it's a direct connection to your ISP or there's a DHCP server in your network.

Can you ping hosts in your network, if any? Please post the output of ifconfig eth0 and route -n.