The Verizon DSL is not bad to be honest. If you need to chose between Verizon and Cable I would probably go Verizon( I have Fios ). It may be worth asking if they have plans to service the area with Fios at some future point.
When signing up with a company, they make it easy but make sure you ask how long they are locking you in for and how much it would cost if you decide you want to change early. You normally have a certain amount of time during which you can cancel if you are unhappy with a service.