I have a "naked" ADSL service with Internode here in Aus, I picked up a Linksys SPA941 desk phone off ebay very cheaply, and it's pretty good, although it doesn't have an illuminated LCD which is annoying, the SPA942 does though.

Internode give you a "free" account with an incoming number and $10 credit, and the service is integrated within their own network, so they advertise it as being high quality.