To play devils advocate and counter TheBlueRaja, I've been using a Linksys router with the PAP2 ATA for quite a while now and don't have any problems with them
Admittedly the router isn't running Linksys firmware, which might have something to do with it
Oh, and I'm using
voip.co.uk rather than SIPGate.