I have finally gotten the ol ball and chain to play borderlands with me (only took a year) and ever since she's been hooked playing it with me. We have our computers in separate rooms so we tend to have to yell at each other when we want to say something relating to the game. This tends to be hard at times as one of the rooms has an AC and sometimes can't hear the other one over it.

We want to use a chat client (voice chat) to be able to hear each other and was wondering what would be the best out there that is tailored to being on the same network (i know there is skype, vent, team speak) as we may not always have the internet up and running (intermittent connection here)

For sure go with ventrilo, you can control so much with it and its very easy to setup a server on your local network as well (just remember you can never have over I believe 8 people when setting up your own local server.