Tom has someone looking for a vpn solution between home and office. You can roll your own as we have done using IPSec on FreeBSD, or you can purchase a device for each end that has it built in. SonicWall has gotten pretty good reviews. The cheapest I've found is $485 from LanStreet. You can get it for $534 from Firewalls.com, and if you like, spend an extra $90 to have someone configure it for you (although I don't think VPN configuration is included in the fee...).

One piece of advice: stay away from netgear. I have one of their "firewalls" and it's a piece of junk and support is non existent. It is collecting dust on the shelf...

Disclaimer: I have never used a SonicWall, I don't know if it's IPSec works with NAT or dynamic IP assignment. The folks at SonicWall can probably tell you if you lay out your situation to them. If you can get them with a money back guarentee, I'd give it a try. Just don't blame me if it turns into a nightmare :-)

Update: Here is a SonicWall with wireless built in: SOHO TZW

Update 2: Looks like the WebRamp 700s is really a sonicwall at aCheaper Price However... it has been discontinued and firmware upgrades may not be available
ITShield looks quite interesting... just need a spare box with a couple of ethernet cards.