Ich hab das auch beim Stock Donut auf dem G1 wie auch Cyanogen auf dem Magic beobachtet. Nach dem deaktivieren von WLAN wird keine 3G-Verbindung mehr aufgebaut.
APN-Droid hilft nicht unbedingt - Flugzeug-Modus an/aus aber zu 100%.