|I've yet to see a wireless capable SOHO Router that didn't come with security for the wireless network.|
The problem is getting the people who own them to use WPA encryption with a complex password to protect it.
I would get either a "dual band" or a straight 5 Ghz router.
Just keep one thing in mind. Wireless is what it is and that means it's inherently insecure (since it's signal is openly broadcast) and it's inherently susceptible to lag and latency issues.
While WPA encryption does provide good security, it's not infallible and can be broken with enough time and CPU cycles. This isn't an issue for most home users though as there are still too many unsecured WLAN's out there to make the war drivers want to bother cracking a secured one. DO NOT use WEP encryption. With the right software, it can be cracked in just a few minutes.
The lag and latency issues aren't going to be bothersome unless you plan on up/downloading lots or are a gamer. If you are a gamer or you do up/download a lot, connect your computer to the router with a network cable and you will achieve the best performance.
A 100 Mbps wireless connection is not the same as (or near as reliable) as a 100 Mbps wired connection.
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.