I have Gmail and GMX mail.....Although you say you do not like webmail it makes sense to have something like these or Hotmail. When you use an email client like Thunderbird or outlook you won't know the difference and you will have total flexibility.
I have cable BB so no little about ADSL. Don't Plusnet offer a rolling 30 day contract if you pay up front for equipment?