I've tested my new phone with 3G (WiFi on and off) and with just Edge on. They all have the problem. I go from 4-5 bars to none. We got 2 phones today, they both do it.
That doesn't sound very promising at all if you have 2 units that both have this problem.