Tethering an Android 2.2.1 (Froyo) using Wifi I'm trying to get tethering to work. I've used the built-in functionality, setup my phone as an AP and connected to the wireless network.

I get an IP (192.168.43.26) and I can ping the gateway (192.168.43.1), I also got a dns server (192.168.43.1). However, I can't access the internet (e.g. surf or ping 8.8.8.8). 

Any ideas on what may be wrong?

netstat -r (restricted to en1, the wireless interface)

Destination        Gateway            Flags        Refs      Use   Netif Expire
default            192.168.43.1       UGScI           0        0     en1
192.168.43         link#6             UCS             2        0     en1
192.168.43.1       4:18:f:40:41:7c    UHLWI           0       16     en1    925
192.168.43.255     ff:ff:ff:ff:ff:ff  UHLWbI          0       12     en1


Some more info


Using WPA2 Personal (since I can ping the phone/gateway/router I should be beyond the encryption layer in the OSI model, so I don't think encryption is the problem)
Wireless AP 
No third-party tethering (using native)
Samsung Galaxy
No custom ROM
Don't know if it's rooted (I guess the fact that I don't know means it isn't)
If you are on linux, check up the kernel routing table by
typing route at terminal.

if you do not have a default entry in the list it won't work.
For example my kernel routing table reads:

Kernel IP routing table
Destination     Gateway         Genmask         Flags Metric Ref    Use Iface
192.168.137.0   *               255.255.255.0   U     2      0        0 eth1
link-local      *               255.255.0.0     U     1000   0        0 eth1
default         192.168.137.1   0.0.0.0         UG    0      0        0 eth1


Type in this command at terminal and see if it works:

sudo route add default gw 192.168.43.1 wlan0

where wlan0 is your wireless interface....

also you could try rechecking the dns server on your machine
and add the following lines to your etc/resolv.conf

nameserver 8.8.8.8
nameserver 8.8.4.4