I want to be able to walk around outside and talk hands free (with headphones and built in microphone) and talk on Skype and still have the capability to make phone calls without having to come back inside the house and dial with the computer.

Try the GE 28310EE1, it is a cordless skype phone and has a headset jack.