As a cable guy I can give you my 2cents.
DSL(NOT DS LITE) is good but you have to take into consideration a few things. How far are you from their switching station? This will affect your total speed. 2nd How good(old?) is the telephone lines in your house? With DSL you can ussaly get a cheap price but for the most part you are cought in a 1-2 year contract. You will be able to rerate and upgrade but also have to restart your contract. Depending on the package you get you might have to wait a few days to get the full speed(this is called ramp up) while the modem configures your signal.
Cable is pretty common, IF you already have cable TV you could have Internet as soon as you walk down to the local cable office and pick up a modem. The quality of the cable line is also something to keep in mind. If you have a big splitter in you basement connecting 100 TV's thats going to be a problem. For the most part if you have a tech come out to do the install the tech will be able to make sure the signal is right and if need be make you a new outlet. Usually Cable is a few bucks more then DSL but you get a higher speed,you also get the full speed right away out of the box,and the big PLUS IMO is that you are not in a contract, don't like the service? Cancel with no termination fee.
FIOS is excellent but limited to certain areas. FIOS is going to offer the highest speeds and pretty competitive prices to that of the competitors. you can check out Verizon.com to see if FIOS is available in your area, if it's not they will email you when it is.
No matter what you pick, check the local BB and CC ads before you sign up with anyone. My local BB will give you a $150 giftcard for signing up with them at the store.