I'm not holding out too much hope now, but, given they're still inflicting these devices on an unsuspecting populace for way too much money, perhaps someone else is in my situation as well.

Configuration:

- WPA (tried WPA2, even less success)
- Public SSID
- Mixed mode (N+G)

My network:

* 3 month old MacBook Pro using WiFi, working fine.
* 3 year old MacBook Pro using WiFi, not working fine.
* 2 week old iPhone 3GS using WiFi, not working fine.

The old MacBook Pro and iPhone lose connectivity to the wireless network after 25-30 minutes, requiring that I turn the wireless on and off on the phone or laptop before it works again.

I had the same with my iPhone 3G back in the day, thought it was a hardware problem, but now I really doubt it. The 3GS works fine on any other WiFi network I use it on. Will soon see when my iPhone 4 arrives whether I have the same problem.

Additionally, anything using Bonjour (iTunes sharing, and some of my iPhone apps' syncing) causes the router to crash. Also, Bonjour only works (at all) after the first reboot of the router for a couple of hours, after which the Bonjour applications can't see each other any more.

Yes, latest available firmware, which in true Linksys fashioned hasn't been updated for yonks. 

Any ideas before I introduce this POS to my trusty baseball bat and revert to the old 3Com Office Connect that never gave nearly as much trouble? That thing just kept on going and going.
 
Lesson learned, next time I'm in the market I'll buy an AP that does only that, wireless, and a router that does only one thing, route internet traffic, and a gigabit switch for wired devices.