I've got a fritzbox and the thing hasn't missed a beat.
If you got money to spend and what i recommend is Frtizbox...
+1 Fritzbox FTW.
they are a tad dearer than their competition, but it's for good reason.
I bought a fritzbox 7390, and after identifying how easy it was to set up (and configure/reconfigure etc etc) I immediately dropped the cash on a 'FritzFon'.
A-mazing hardware with a very easy to use interface (it's a little strange to begin with, but it seriously works).
Shit, the handset warns me when there's new firmware out (for the router or the handset) and asks if I'd like to install it!
My justification (for the $360-70 combination of Modem/Router + Handset) is that it'll see me through well and truly for the next 3-5 years at least. Maybe by then there'll be better units for NBN speeds etc, but for now I'm happy.
Also, if you're an Internode customer, you can sign on for two years with them, and they'll mail you a Fritzbox as a part of the deal.