My Nexus S Singapore Singtel
also updated to 2.3.6 in recent days.

My top bar show "G" instead of "3G" and the internet browsing speed is slow down, I just realize in this 2 days, maybe this update is a actual downgrade.

Even I restored APN, but still "G" only. "3G" didn't return back.