Secondo me, i telefoni che hai visto al prezzo "di un tozzo di pane" sono quasi sicuramente telefoni voip usb e non apparecchi stand-alone.
Se vuoi utilizzare il voip, magari con Eutelia, senza bisogno di collegamento con il router, è sufficiente acquistare un telefono predisposto come, ad esempio, i Siemens Gigaset (NextG Internet Siemens phones VoIP solutions from Gigaset with HDSP sound quality and info services).
Se sei interessato a Skype, sappi che usa un protocollo proprietario e ci sono solo pochissimi cordless compatibili - qualche Philips, che temo non supporti il Mac, oppure lo specifico Dualphone 3088 (Skype Shop - RTX Dualphone 3088).
Per quanto riguarda la compatibilità con il tuo computer, so per certo che i Nokia sono in assoluto quelli più Mac-friendly e che dispongono di appositi drivers; installandoci qualche specifica applicazione, dovresti poter tranquillamente usare in casa il tuo E71 anche come telefono wi-fi.