If you have $500 to spend, I recommend a Sonicwall in that price range. I used one of the bigger Sonicwalls and it was nice. Very easy to use and nothing I couldn't configure : gazillions of ports to private IPs (one-to-one NAT), VPN, blah, blah.
Not quite the $50 Linksys tho.