I just moved from Arizona last year. I had cox and it was around 30 or 40 something bucks a month for 9 mpbs download speed. The only down side was that sometimes the internet would go very slow especially in the summer, probably due to the amount of people using it. We had qwest once for services and they were overpriced so we decided to switch to cox. It was also DSL that swest had, not sure if they still do that or not. When we had cox they were cable and they still are.
EDIT: Here's the list of internet packages: http://www.cox.com/arizona/hsi_tiers.asp
Desktop: Dell Dimension E510, 2.5GB RAM, Intel P4 3.0GHZ, 250GB HDD, Windows Vista Premium. Might not be the best, but the old girl is still running good.