At home I use WPA with WEP (PSK) and it is work very well.
WPA-EAP (MSCHAPv2) has bug. It will not reconnect by self (only manually).
phone can work with g.
You don't need setup DNS on first step. I used it by default.

Which network did you setup?
Can you connect to router from phone?