Hi,
I just got an Airport Extreme. I plugged my VOIP adapter into one of the three available ethernet slots on the back of the AE, and it works.
I am having a problem though. Any time a call is received or made over VOIP, the AE drops the wireless signal. So if I'm on my laptop or iPhone, the wireless network/SSID simply disappears.
Even my desktop is affected (wired directly to the AE with ethernet cable).
So, VOIP will work fine with the AE in terms of hardware setup, but I guess I'd say you should expect some bugs in terms of performance.