Anyone have experience with the Netgear DGN3500 or Linksys WAG320N?
I had a Linksys very similar to that one and many other modem/routers (in fact a few days ago I had to get a new one and found a DLink) and never had any problem with Bonjour “not working” or being unsupported. What do you mean by “didn’t support Bonjour”? Bonjour is a local protocol and unless you have different subnets within the same place and have a bridge/router in-between them, Bonjour is just like any other protocol inside your internal network.

I’m sure that either the Netgear or the Linksys are going to do the job fine. We have Window XP, Windows 7, OS X and Linux in our network. 

If you expand your question to indicate what is your Bonjour’s problem maybe we can help.