We'd initially been told that the first round of bunk Nokia 5800s for the North American market would have to be exchanged despite the fact that the 3G reception fix was a simple "configuration change," but now... not so much. Firmware 20.2.014 has just gone live through Nokia's Software Update application, bringing the same rich, buttery 3G quality to buyers of those first few devices. Other than that, changes are unknown and presumed to be minor, so if you're still struggling with getting your 5800 to appreciate the finer things in life -- like HSDPA, for example -- give this one a shot.
Update: We've been contacted by Nokia and told that the "configuration change" cannot, in fact, be fixed via firmware update. Sorry, early adopters, looks like you're in for a date with customer care after all.