I just got that same service "Qwest DSL/MSN ISP" it was alot cheaper and fast. The bummer about their service is that you cant run any type of server, it uses a dhcp connection and doesnt allow you to have a static IP.
As far as installation goes: I used windows for the first start up of their connection. Dont know if its really necessary but thats what I did.
After doing this, all i had to do on linux was run an
and everyting had been running fine since then no need to logon to MSN or install their stupid software!!!!, I really do miss being able to ssh into my computer remotely though, I thinks the built in firewall in the modem is to blame. Anyone know how to get around this?