Also seeing this issue, except mine won't fall over to Edge unless I do so manually (via the "Disable 3G" setting).
Here's my post on the Apple boards:
I'm having a similar issue with my new iPhone 4 (w/ 4.2.1)... It continually cycles through the following sequence:
AT&T / 3G
AT&T / No Data...