Agree with naked ADSL + voip is the way to go. I can't get the best deal as we can't get ADSL 2+ where i am.
But a couple of mates have signed up with mynetfone :
ADSL 2+ (up to 20 000 MBPS), 10GB + voip for $39.95 (have ot be a member of whirlpool forum, takes 2 mins to sign up)
YOu can pay another $20 and get 60 gigs for more downloads.
Best bit is, there are no line rental fees
With voip, our home phone bills are usually around $6/month