Ok, there is some magic involved here.
I rebooted my phone again, next to the window. It tried to connect to the 3g network, and failed. Then it switched to wifi, and voila, I had an IP on my Home IP widget. But still no DNS resolving.
But I rebooted it, and now it works great on wifi. This is really strange..