Internode is good. Some goverment departments in SA use Internode network. I have ADSL for 2.5 years and no problems. Support is very responsive. Read carefully every letter in contract before. IMHO Telstra is not on top.
If you familiar with wireless security and you have problems running cables go for it and wireless router. I am in country and know most people who live around me and sure that nowbody will try to use my wireless broadcasting. Also I know how to easy get any wireless network: come, listen, crack, join and go. I am renting house and can't run cables inside walls, etc. BUT I'm running cable network in my house. Why? Stable, secure (internet banking, etc.) and no floating computers. I don't need to spend extra for getting wireless cards for desktops and don't worry about getting good communication between different wireless brands.
Good luck in your choice,
Ruslan