If I was buying a new router at this time I would go with the "N" spec, mostly because they're faster, and they cover a much bigger area (more than double that of G). For the money at this point, they are not much more expensive than B/G routers, so for the extra few dollars you will get a better solution. However, there is a small caveat that the "N" spec is not yet finalized, so whatever you buy today may require some patches in the future when the spec is finalized. But I wouldn't worry about this, virtually all the routers now are guaranteed by the manufacturer to work with the final spec or they will replace them.
Personally, I've been using Netgear for the past 4-5 years. They've been pretty reliable for me, and they offer real Stateful Packet Inspection (SPI) as a true firewall should, so it can detect hackers better. In fact, if you are really paranoid, you can set it up to email you whenever it detects suspicious activity.
I'm not a fan of LinkSys, too many problems. I personally went through 2 in short order, and I have friends that had problems with them, so I've put them on my boycott list.