We have 2 of the Skype wireless phones that plug straight into the broadband, no need to have a PC on (altough mine are never off!!), work great.

I have Skype on the PDA, but you need to be near an open network.