Hi Martini,
My failures have also been intermittent. The Apple engineer focused on my failures occurring when the iMac was running Time Machine backups to the Airdisk (USB drive) attached to my Airport Extreme router. As I look back over my failures, I had Time Machine enabled and it had even failed to make the initial backup (some 50G of data) to the Airdisk. Time Machine is currently off on my iMac.
Granted, Time Machine backups should work. However, I'll happily connect a local disk for Time Machine to use if it means solving the Airport issue. In fact I have an external USB drive attached now for SuperDuper! backups, so allowing Time Machine to backup to it is as simple as creating 2 partitions on the drive.
As far as changing your router to 802.11n, it shouldn't matter. Your Airport connection should work fine at 802.11g, 2.4 GHz band. I upgraded from my single band (2.4 GHz), dual mode Airport Extreme do a dual band (2.4 & 5 Ghz) dual mode Airport Extreme to improve performance while streaming movies over the WiFi (such as Netflix to our Apple TV2). When my daughter would connect to the single band AE with her 802.11g devices, it would drag all of the 802.11n devices down to the slower speed of her device. With the dual band, the 'g' devices can run slow in 2.4 Ghz band while the 'n' devices run fast in the 5 GHz band.
It all depends on what your LAN is being used for and what devices you have in it. Back in the days when I used a LinkSys WiFi router, I had significant problems with weak signals and dropped connections. Since switching to an Airport Extreme (single or dual band) all of those connection issues ceased. The signal and reliability of the Airport Extreme has been excellent.
That is one reason why I believe the new iMac's Airport issues are with the iMac alone. Most likely software. All of the other WiFi devices in our household are performing perfectly (3 other Macs, 3 iPads, ATV, and more).
p.s. Apple went to a new three antenna system on the mid 2011 iMacs, this may have something to do with the issues we are experiencing:
Apple has improved AirPort performance by building three WiFi antennas into the new iMac, allowing three channels with 150 Mbps bandwidth for a maxmimum bandwidth of 450 Mbps.
Article mentioning the antennas here: http://lowendmac.com/imacs/imac-mid-2011.html